printРабочее место участника

printЗадачи

1984. Полный квадрат

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (3)

Напишите программу, определяющую, какое наименьшее число цифр нужно приписать к заданному числу справа, чтобы получился полный квадрат.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ <\ 10^8`).
Вывести одно целое число — число с приписанными цифрами, являющееся полным квадратом. Если существует несколько вариантов с минимальным количеством приписываемых цифр, то можно вывести любой из них.

Пример ввода

87

Пример вывода

87025
loading