#h302. 勾股三元组计数

勾股三元组计数

h302. 勾股三元组计数

题目描述

给定正整数 NN,统计满足

1a<b<cN,a2+b2=c21\le a<b<c\le N,\qquad a^2+b^2=c^2

的整数三元组 (a,b,c)(a,b,c) 数量。

输入格式

输入一个整数 NN

输出格式

输出一个整数,表示满足条件的三元组数量。

数据范围

  • 1N5001\le N\le 500

样例

20
6

标签:枚举、数学