问题 1739. -- 解方程

1739: 解方程

时间限制: 1 Sec  内存限制: 128 MB
提交: 207  解决: 85
[提交][状态][讨论版]

题目描述

三元三次方程：x3+y3=z2
请编程求出指定范围内的正整数解的个数。

输入

只有一行且只有一个正整数：n  表示 1 <=  x , y  <=  n   （ 1 <= n <= 3 000 ）

输出

只有一行且只有一个正整数：不同的正整数解的个数

样例输入

5

样例输出

3

提示

来源

枚举算法

[提交][状态]