#197. 姻缘数字 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

姻缘数:正整数对 (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:

20

输出样例1:

3

输入输出样例1说明

1~20之内的姻缘数有3对,它们是 (6,11)、(10,17)、(14,15)。

输入样例2:

250

输出样例2:

211

数据范围与提示