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