Задача №149. Теорема Лагранжа

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

Входные данные

Программа получает на вход одно натуральное число n < 10000.

Выходные данные

Программа должна вывести от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.

Примеры
Входные данные
3
Выходные данные
1 1 1
Входные данные
7
Выходные данные
2 1 1 1
Сдать: для сдачи задач необходимо войти в систему