1217 - 完全数

通过次数

224

提交次数

869

时间限制 : 1 秒
内存限制 : 128 MB

如果一个数字等于它的真因子之和,则称为完全数。例如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