1276. 亲和数

时间限制 1000 ms   内存限制 128 MB

这种数是——亲和数,所谓亲和数就是: 定义数对  (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&nbsp ≤&nbsp A&nbsp ≤&nbsp B&nbsp ≤&nbsp 10^8&nbsp &nbsp 且&nbsp B-A&nbsp ≤&nbsp 10^5

输出数据

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

样例输入

复制
200 1200
   ·    \n

样例输出

复制
2
 \n

样例说明

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

提交

请先 登录

Source

oibh daifh改编

© 2024 FAQs Contact About