#P1359. 完全数

完全数

题目描述

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

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

输入格式

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

输出格式

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

样例输入 #1

1 7

样例输出 #1

1

样例输入 #2

1 1000

样例输出 #2

3