5708 - 完全数

题目描述

完全数是一些特殊的自然数。它所有的真因子(即除了它本身以外的约数)的和恰好等于它本身。例如: 6 就是一个完全数,它有约数 1236,除去它本身 6 外,其余 3 个约数相加,1+2+3=6

输入两个正整数 mn,要求出 mn 之间所有的完全数。

输入

输入两个正整数 mn1 \le m,n \le 100000)。

输出

一个整数,为不大于 n 的正整数中,完全数的个数。

样例

输入

1 7

输出

1

输入

1 1000

输出

3
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题