Sau khi học về ‘Câu lệnh lặp’, cô giáo yêu cầu các bạn hãy lập chương trình để kiểm tra xem một số nguyên dương có là tổng của 3 số chính phương hay không. Chẳng hạn: 11=1+1+9; 2024=4+256+1764=4+576+1444=…
Yêu cầu: Em hãy giúp các bạn tìm các cách phân tích một số nguyên dương N thành tổng của 3 số chính phương a, b, c (a≤b≤c)
Dữ liệu: Đọc từ tệp văn bản SUMOF.INP gồm một dòng chứa số nguyên dương N (0 < N ≤ 108).
Kết quả: Ghi ra tệp văn bản SUMOF.OUT gồm một dòng số cách phân tích được. Nếu không phân tích được thì ghi ra số 0.
SUMOF.INP |
SUMOF.OUT |
10 |
0 |
11 |
1 |
2024 |
7 |
Ràng buộc: