1196: 亲和数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
这种数是——亲和数,所谓亲和数就是:
定义数对 (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] 内。
Input
从第一行分别读入正整数A和B,其中A、B满足: 1 ≤ A ≤ B ≤ 10^8 且 B-A ≤ 10^5
Output
一行,[A B]内亲和数对的数量
Sample Input Copy
200 1200
Sample Output Copy
2