TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1020
  • 题目
  • P1020亲和数
    限制 : 时间限制 : 60000 MS   空间限制 : 65536 KB
    问题描述

    所谓亲和数就是:
    定义数对 (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任 务 :希望你能编写一个程序计算给定范围内的亲和数对的数量。给定一个范围A到B,如果A≤ x ≤ B,则我们称 (x,y)在范围[A,B]内。

    输入格式

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

    输出格式

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

    样例输入

    200 1200

    样例输出

    2

    提示

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


    来源  VIJOS P1216