Теорема Лагранжа утверждает, что любое натуральное число можно представить в виде суммы четырех точных квадратов. По данному числу n найдите такое представление: напечатайте от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.
Входные данные
Программа получает на вход одно натуральное число n < 10000.
Выходные данные
Программа должна вывести от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 |
1 1 1 |
| 2 |
7 |
2 1 1 1 |