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