eolymp
bolt
Try our new interface for solving problems
Məsələlər

23 ədədinin sehri

23 ədədinin sehri

Verilmiş \textbf{N} natural ədədinə görə elə natural \textbf{K} ədədini tapın ki: \begin{itemize} \item \textbf{KK} (\textbf{K} ədədinin onluq yazılışının iki dəfə təkrarlanması) ədədi hər hansı bir ədədin dəqiq kvadratıdır (misallara baxın); \item \textbf{K}-nın uzunluğu onluq say sistemində \textbf{N}-dən \textbf{N+23}-ə qədərdir. \end{itemize} Beləliklə, \textbf{N=1} şərti ödəyir, məsələn, \textbf{K=13223140496 }ədədi, belə ki, onun uzunluğu \textbf{11}-dir ki, bu da \textbf{1}-dən \textbf{24}-ə qədər diapazona daxildir, həmçinin \textbf{1322314049613223140496 }ədədi natural ədədin tam kvadratıdır. \InputFile Yeganə \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2323}) ədədi verilir. \OutputFile Cari \textbf{K} ədədini verin. Əgər şərti ödəyən ədəd bir neçədirsə, onlardan birini verin. Əgər belə ədədlər yoxdursa, \textbf{0} verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
13223140496