Shahzodbek sonlarga juda qiziqadi va har doim ko’plab turdagi sonlar kombinatsiyalari haqida har xil hayollar suradi. Masalan, u uchun biror sonni ikkita 7 ga karrali son yig’indisi ko’rinishida yozib bo’lsa, u ajoyib son hisoblanar ekan. Shuning uchun yaqinda UMS kompaniyasidan o’ziga 5101327 raqamini sotib oldi(5101327 = 777777 + 4323550). Yana uning aytishicha biror sonni 3 va 7 raqamlari yig’indisi ko’rinishida ifodalab bo’lsa, u omadli raqam ekan. Shu sababli u yaqinda yangi “Nokia 300” telefonini xarid qildi(300 = 23*3 + 33*7).

Kuni kecha Shahzodbek yana yangi turdagi sonni o’ylab topdi. Uning fikricha, agar biror N sonni a^b+b^a ko’rinishida ifodalab bo’lsa(a va b sonlari natural sonlar), u son g’alati son deyilarkan. Masalan, 57 soni g’alati(57 = 2⁵+5²). Sizga N soni berilgan, siz N soni g’alati yoki g’alati emasligini aniqlovchi dastur tuzishingiz kerak.

Kiruvchi ma’lumotlar: N natural soni. (1 <= N <= 10⁵)

Chiquvchi ma’lumotlar: Agar kiritilgan son g’alati bo’lsa, “Yes” so’zini, aks holda “No” so’zini chiqaring.

Tayyorladi: Yo’ldoshboy Sultonov