Задачи
Магия числа 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
1
Выходные данные #1
13223140496