返回小组 开始 2022-10-15 18:45:00

限时训练

结束 2022-10-15 19:45:00
Contest is over.
当前 2024-11-22 03:49:17

D. 完全数

描述

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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交