#10258. 寻找勾股数

内存限制:256 MiB 时间限制:1000 ms 输入文件: ggs.in 输出文件: ggs.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入整数 R ,输出小于等于 R 的满足 X^2+Y^2=Z^2 的所有组合。 X,Y,Z 均为正整数。

注: 0<X<Y<Z<=R

输入格式

输入一个正整数 R

输出格式

输出一个整数表示共有多少组满足条件的勾股数。

样例

#输入1

10

#输出1

2

样例说明:符合小于等于10的勾股数共2组

3×3+4×4=5×5
6×6+8×8=10×10  

数据范围与提示

1≤R≤1000

【注】枚举算法中,如果超时,优化很重要!