9189 - GESP2023.3.2勾股数

【问题描述】

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

【输入描述】

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

【输出描述】

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