返回小组 开始 2023-07-28 14:00:00

7月27日

结束 2023-07-28 16:30:00
Contest is over.
当前 2024-11-24 10:06:48

C. 完全数

描述

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