TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

畢達哥拉斯(Pythagoras)是古希臘數學家,也許這個名字聽起來不熟,不過一提到畢氏定理想必大家都聽過,其證明方法個數可能是有史以來最多的,在
Pythagorean Proposition一書中總共提到了 367 個證明方式。


不過這些證明並沒有提到解的個數,也許是畢達哥拉斯留給後人的一個謎。
在本題中請你計算,有多少組不互相相似之直角三角形以三個不大於 L的正整
數邊長所構成。

Input Format

輸入檔有多筆資料,最多1000組,每筆均為一個數L(0<L<=10000000),當 L=0 代表輸入結束,此筆資料不需輸出。

Output Format

對每組測試資料,請輸出一個數,代表在不大於 L的正整數邊長中最多可以找
到幾組兩兩不互相相似的直角三角形。

Sample Input 1

5
10
15
20
25
0

Sample Output 1

1
1
2
3
4

Hints

Problem Source

Migrated from old NTUJ.

NPSC預賽

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200