Masala #0206

Xotira 16 MB Vaqt 1000 ms
14

G'aroyib sonlar ketma-ketligi

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\)-o’rinda turgan sonni aniqlang.

 

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(n\space(1 ≤ n ≤ 10^6)\) soni kiritiladi.

 


Chiquvchi ma'lumotlar:

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


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