姻缘数:正整数对 (x,y),若 x 的因数之和等于 y 的因数之和,则称数 (x,y) 为姻缘数。例如数对(14,15),14的因数有 1,2,7,14,和为 1+2+7+14=24,15的因数有 1,3,5,15,和为 1+3+5+15=24,所以(14,15)为一对姻缘数。
现在请你编程输出 1 和 n 之间姻缘数的对数。
只有一行,包含一个整数 。
只有一行,包含一个整数,表示 1~n1 n 的姻缘数的对数。
20
3
1~20之内的姻缘数有3对,它们是 (6,11)、(10,17)、(14,15)。
250
211
对于的数据,。 对于的数据,。 对于的数据,。