eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Магия числа 23

Магия числа 23

По заданному натуральному \textbf{N} найдите натуральное число \textbf{K} такое, что: \begin{itemize} \item число \textbf{KK} (повторённая дважды десятичная запись числа \textbf{K}) является точным квадратом некоторого натурального числа (см. примеры); \item \textbf{K} при записи в десятичной системе счисления имеет длину от \textbf{N} до \textbf{N+23} (включительно). \end{itemize} Так, для \textbf{N=1} условию удовлетворяет, например, число \textbf{K=13223140496}, так как оно имеет длину \textbf{11}, что укладывается в диапазон от \textbf{1} до \textbf{24}, а также число \textbf{1322314049613223140496} является точным квадратом натурального числа. \InputFile Вводится одно натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2323}). \OutputFile Выведите искомое число \textbf{K}. Если чисел, удовлетворяющих условию, несколько, выведите любое из них. Если таких чисел не существует, выведите \textbf{0}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
Выходные данные #1
13223140496