решить на паскале! Известно, что любое натуральное число можно представить в виде суммы не более чем четырех квадратов натуральных чисел. Вася решил придумать аналогичное утверждение для кубов - он хочет узнать, сколько кубов достаточно для представления любого числа. Его первая рабочая гипотеза - восемь.
Выяснилось, что почти все чиcла, которые Вася смог придумать, представляются в виде суммы не более чем восьми кубов. Однако число 239, например, не допускает такого представления. Теперь Вася хочет найти какие-либо другие такие числа, а также, возможно, какую-либо закономерность в представлениях всех остальных чисел, чтобы выдвинуть гипотезу относительно вида всех чисел, которые не представляются в виде суммы восьми кубов.
Васе написать программу, которая проверяла бы, возможно ли представить данное натуральное число в виде суммы не более чем восьми кубов натуральных чисел, и если это возможно, то находила бы какое-либо такое представление.
Входные данные
Вводится натуральное число N <= 2*109.
Выходные данные
Требуется вывести не более восьми натуральных чисел, кубы которых в сумме дают N. Если искомого представления не существует, то в выходной файл необходимо вывести слово IMPOSSIBLE.
Примеры
входные данные
239
выходные данные
IMPOSSIBLE
входные данные
17
выходные данные
2 2 1
179
287
Ответы на вопрос:
Популярно: Информатика
-
DarKerThanBlaCK3429.07.2022 07:03
-
alexnatur11.01.2021 20:19
-
bikosh0214.07.2021 21:25
-
Yyyyyyshdvjfc19.05.2020 12:38
-
Error6911.10.2020 11:24
-
Екатерина208821.01.2023 16:20
-
akabakova56gmailcom07.03.2022 03:33
-
сайнорбой02.02.2020 23:56
-
Terbull27.02.2021 00:18
-
231345534516.05.2022 04:58