问题 2253. -- 亲和数

2253: 亲和数

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

这种数是——亲和数,所谓亲和数就是:
定义数对  (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]内。

输入 [qhs.in]

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

输出 [qhs.out]

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

样例输入

200 1200

样例输出

2

提示

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

标签

[上一题][提交][讨论版][状态][下一题]