Условия задачи:
Требуется представить заданное натуральное число N в виде суммы равных квадратов некоторого максимально возможного натурального числа M.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите число – максимально возможный квадрат некоторого числа M. Если найти такое число невозможно, то выведите слово «impossible» (без кавычек).
Пример
Входные данные
180
Выходные данные 36
Мой код,не знаю в чём ошибка пишут "Ошибка компиляции"
n = input('n = '))
i = int(n**0.5)
while i>0 and n%(i**2):
i -= 1
print(i**2)
Требуется представить заданное натуральное число N в виде суммы равных квадратов некоторого максимально возможного натурального числа M.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите число – максимально возможный квадрат некоторого числа M. Если найти такое число невозможно, то выведите слово «impossible» (без кавычек).
Пример
Входные данные
180
Выходные данные 36
Мой код,не знаю в чём ошибка пишут "Ошибка компиляции"
n = input('n = '))
i = int(n**0.5)
while i>0 and n%(i**2):
i -= 1
print(i**2)
Последнее редактирование: