//Phú Thọ 2014
Sau tiết học về ‘Số chính phương’, Minh rất thích thú và nghĩ ra một trò chơi để đố các bạn. Minh sẽ nghĩ ra một số nguyên dương bất kì và đố các bạn xem số đó có là tổng của 4 số chính phương hay không. Ví dụ: 53=22+22+32+62; 94=22+42+52+72.
Yêu cầu: Em hãy giúp các bạn của Minh tìm cách phân tích một số nguyên dương N thành tổng các bình phương của 4 số nguyên dương.
Dữ liệu: Vào từ file văn bản CPHUONG.INP gồm một dòng chứa một số nguyên dương N (0 < N < 105).
Kết quả: Đưa ra file văn bản CPHUONG.OUT gồm một dòng ghi 4 số nguyên dương có tổng các bình phương bằng N. Nếu có nhiều cách phân tích thì chỉ đưa ra một cách. Nếu không phân tích được thì ghi ra số -1.
Ví dụ:
|
CPHUONG.INP |
|
CPHUONG.OUT |
|
CPHUONG.INP |
|
CPHUONG.OUT |
|
53 |
|
2 2 3 6 |
|
9 |
|
-1 |