问题 3477 --亲和数

3477: 亲和数

题目描述

  某一天,CCC老师买了一本趣味数学书,上面提到了一种数。。。 
这种数是——亲和数,所谓亲和数就是:
定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数,且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对,因为:
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<y 的情况。
任 务 :tenshi对某个范围内的亲和数对的数量非常感兴趣,所以希望你能帮她编写一个程序计算给定范围内的亲和数对的数量。给定一个范围A到B,如果A≤ x ≤ B,则我们称 (x,y)在范围[A,B]内。

输入

从文件的第一行分别读入正整数A和B,其中A、B满足
      1  ≤  A  ≤  B  ≤  10^8    且  B-A  ≤  10^5

输出

输出文件只有一行,就是[A,B]内亲和数对的数量

样例输入输出

输入#1 复制
200 1200
输出#1 复制
2

提示

[200,1200]  内的数对只有两个,分别是(220,284)和(1184  1210)

序号 标题 作者 发表时间 费用 订购数 操作