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

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


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

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


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

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


Примеры

входные данные

3

выходные данные

1 1 1

входные данные

7

выходные данные

2 1 1 1


Помогите, с обяснением, дам 30 баллов.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.