测试数据来自 system/1484

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　姻缘数：正整数对 \((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\) 之间姻缘数的对数。

【输入格式】

　　只有一行，包含一个整数 \(n\)。

【输出格式】

　　只有一行，包含一个整数，表示 \(1\) 到 \(n\) 的姻缘数的对数。

【输入输出样例1】

　Input

20

　Output

3

【输入输出样例1说明】

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

【输入输出样例1】

　Input

250

　Output

211

【数据说明】

　　对于 \(50\%\) 的数据，\(1 ≤ n ≤300\)。
　　对于 \(70\%\) 的数据，\(1 ≤ n ≤10000\)。
　　对于 \(100\%\) 的数据，\(1 ≤ n ≤200000\)。

【来源】

　　Mr.he