题目描述

输入整数R，输出x²,y²,z²均小于等于R的满足X²+Y²=Z²的所有正整数X、Y,Z为实数。

输入格式

只有一个数：R(5<=R<=1000000)。

输出格式

只有一个数：表示共有多少组满足条件的勾股数。

10

2

提示

本题共 10 个测试点。

来源