#35280. 亲和数(2)
亲和数(2)
暂无测试数据。
古希腊数学家毕达哥拉斯在自然数研究中发现,$220$ 的所有真约数(即不是自身的约数)之和为:
$$\displaystyle 1+2+4+5+10+11+20+22+44+55+110=284$$
而 $284$ 的所有真约数为 $1$、$2$、$4$、$71$、$142$,加起来恰好为 $220$。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
你的任务就编写一个程序,求出在大于等于 $n$ 和 小于等于 $m$ 的所有数中,有多少对亲和数(两个数可以相同)。
输入格式
输出一行两个整数 $n, m(1 \le n \le m \le 5000)$。
输出格式
输出一个整数,表示亲和数的对数。
220 284
1