所谓亲和数就是定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数，且x、y各自的所+有非自身正因子之和等于另一个数。例如 (220,284) 和 (284,220) 都是亲和数对，因为： 220的所有非自身正因子之和为：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284,284的所有非自身正因子之和为：1 + 2 + 4 + 71 + 142 = 220 数对 (x,y ) 跟 (y,x) 被认为是同一数对，所以我们只考虑 x

输入

一行两个数，分别是Ａ，Ｂ（Ａ<=B,且1 ≤ A ≤ B ≤ 10^6 ）。

输出

一个整数，表示亲和数的对数。

样例输入

20 2000

样例输出

2

样例说明：两对亲和数是：220  284
     1184 1120

来源/分类

2019小学生比赛模拟1 

[提交] [状态]