Một hôm, quanghieu18112013 học về số chính phương. Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương (lũy thừa bậc 2) của một số nguyên. Tìm hiểu thêm về số chính phương tại đây.
Từ hôm đó, quanghieu18112013 đã nghĩ ra một số gọi là "số siêu chính phương". Số siêu chính phương là số tự nhiên có căn bậc hai là một số chính phương, hay nói cách khác, số siêu chính phương bằng bình phương (lũy thừa bậc 2) của một số chính phương. Ví dụ là số siêu chính phương vì
Mặc dù là một học sinh thủ khoa Toán (thật đấy) nhưng vẫn không tìm được tổng của số siêu chính phương do đã bị lú (đã nói ở bài 2). Vì thế các bạn hãy giúp quanghieu18112013 nhé!
Dữ liệu vào
Gồm một dòng duy nhất chứa số tự nhiên
Dữ liệu ra
Gồm một dòng duy nhất là kết quả của bài toán, sai số không quá 1000.