PY07-12. Baxtli son

Sonning har bir raqamini kvadratga oshirib qo‘shamiz va sonni shu yig‘indi bilan almashtiramiz. Bu amal takrorlanadi. Agar bir kun son 1 ga aylansa, boshlang‘ich son baxtli deyiladi.

Masalan, 19 → 1² + 9² = 82 → 68 → 100 → 1 — baxtli. 2 → 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 → … — aylanib qoladi, 1 ga hech qachon yetmaydi.

n baxtlimi?

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Baxtli bo‘lsa YES, aks holda NO.

Cheklovlar

1 ≤ n ≤ 10¹⁸

19 — YES. 2 — NO.