Masala #0208

Xotira 16 MB Vaqt 1000 ms
14

G’aroyib sonlar ketma-ketligi №2

Natural sonning raqamlari kvadratlarining yig’indisi 1 ga teng bo’lsa yoki raqamlari kvadratlarining yig’indisi g’aroyib son bo’lsa ushbu son g’aroyib son hisoblanadi.

Masalan: \(7 \rarr 7^2=49 \rarr 4^2+9^2=97 \rarr 9^2+7^2=130 \rarr 1^2+3^2+0^2=10 \rarr 1^2+0^2=1\)

G’aroyib sonlarni o’sish tartibida joylashtirishdan hosil bo’lgan ketma-ketlik G’aroyib sonlar ketma-ketligi hisoblanadi.

Ushbu ketma-ketlikdan \(n \space-\space\)o’rinda turgan sonni aniqlang.

 

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(n (1 \le n \le 10^{16})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, g’aroyib sonlar ketma-ketligida \(n \space-\space\)o’rinda turgan sonni aniqlang.


Misollar
# input.txt output.txt
1
7
28
2
24
130