1217 - 完全数

如果一个数字等于它的真因子之和,则称为完全数。例如6的真因子是1,2,3,且6=1+2+3,所以6是完全数;28也是完全数,因为28=1+2+4+7+14。求闭区间[n,m]中完全数的个数。

数据范围:0<n<=m<=10^5

输入

一行两个正整数,分别表示n和m

输出

一行一个整数

样例

输入

1 30

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题