Разбиение на квадраты
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Требуется представить заданное натуральное число N в виде суммы равных квадратов некоторого максимально возможного натурального числа M.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите число – максимально возможный квадрат некоторого числа M. Если найти такое число невозможно, то выведите слово «impossible» (без кавычек).
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 180 | 36 |
Пояснение к примеру
Здесь N=180, а M=6. Действительно: 180 = 36+36+36+36+36 = 62+62+62+62+62, большего такого слагаемого как 36 не существует.
Система оценки
Решения, правильно работающие только для случаев, когда M не превосходит 10 000, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|