Một bộ ba số tự nhiên
được gọi là bộ số Py-ta-go nếu thỏa mãn điều kiện : bình phương một số bằng
tổng bình phương hai số còn lại.
Ví dụ: Bộ số (3, 4,
5) là một bộ số Pytago vì : 52=32+42.
Yêu cầu: Cho số
nguyên dương N. Hãy phân tích N thành tổng của một bộ Pytago
Dữ liệu vào: Từ tệp PYTAGO.INP
chứa số nguyên N (1≤N≤106)
Kết quả ra: ghi vào tệp PYTAGO.OUT số lượng bộ số Pytago
tách được
Ví dụ :
|
PYTAGO.INP
|
PYTAGO.OUT
|
Giải thích
|
|
30
|
1
|
132=52+122
|
