Masala #0208

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.

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

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