开始: 2024-04-14 14:30:00

20240414

结束: 2024-04-14 17:30:00
当前: 2025-0606-0707 23:52:49  类型:单人排位赛 状态:已经结束 
P1 : A-勾股数  
描述

如果三个正整数 a,b,c,满足 a^2+b^2=c^2,而且 1 \le a \le b \le c,我们就将 a, b, c 组成的三元组 (a,b,c) 称为勾股数。

你能通过编程,数数有多少组勾股数,能够满足 c \le n 吗? 

输入

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

输出

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

样例

输入

5

输出

1

输入

13

输出

3