• 时间：1s

• 空间：256M

题目描述

小 Z 是个极其狂热的方程爱好者，总喜欢研究各种各样的方程解，不经意间发现如下的一个方程：$x ^ 3 + y ^ 3 =z^ 2$。 对于正整数 $x=1,y=2,z=3$ 时等式成立，这就激活了小 Z 的好奇心，总想用编程求出指定范围内方程正整数解的个数。 满足z是完全平方数，满足x,y在n的范围里面，z不用

输入格式

一行一个正整数 $n$，要求 $1\le x,y\le n$。

输出格式

输出一行一个整数表示答案。

样例

输入样例

5

输出样例

3

说明/提示

样例解释

共有 $3$ 组解，分别为：

• $x=1,y=2,z=3$
• $x=2,y=1,z=3$
• $x=2,y=2,z=4$

数据范围

$60\%$ 的数据：$1 \le n \le 500$

$100\%$ 的数据：$1 \le n \le 3000$