P12021

完全数

难度 2 级 小学 语法入门 多重循环 完全数
讨论 统计 360通过 1299提交 27.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

输入

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

输出

一行一个整数,表示闭区间[n,m]中完全数的个数。

样例

样例 1
输入
1 30
输出
2
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交