9189 - GESP2023.3.2勾股数

【问题描述】

  勾股数是很有趣的数学概念。如果三个正整数abc,满足a2+b2=c2,而且1≤abc,我们就将abc组成的三元组(a,b,c)称为勾股数。你能通过编程,数数有多少组勾股数,能够满足cn吗?

输入

【输入描述】

  输入一行,包含一个正整数n。约定1≤n≤1000。

输出

【输出描述】

  输出一行,包含一个整数C,表示有C组满足条件的勾股数。

样例

输入

5

输出

1

输入

13

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题