时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
姻缘数:正整数对 (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 的姻缘数的对数。
输入样例1:
输出样例1:
输入输出样例1说明
1~20之内的姻缘数有3对,它们是 (6,11)、(10,17)、(14,15)。
输入样例2:
输出样例2: