Masala #V1L6MK8VCU

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
5.0 (Baholar 1)
14

  

Mukammal son

Tabiatan shunday sonlar borki, bu sonlarning bo'luvchilari yig'indisi o'sha sonning o'ziga teng bo'ladi. Sizga shunday topshiriq:

Sizga bitta NN soni beriladi, agar shu NN soni bo'luvchilari (N sonining o'zi bo'luvchilar qatoriga kiritilmaydigan hollar) yig'indisi NN soniga teng bo'lsa bu son mukammal son hisoblanadi


Kiruvchi ma'lumotlar:

Kirish faylida bitta qatorda bitta butun son 0≀N≀10180\leq N\leq10^{18} soni beriladi


Chiquvchi ma'lumotlar:

Chiqish qismida agar son bo'luvchilari yig'indisi o'sha songa teng bo'lsa β€œMukammal”, aks holda β€œMukammal emas” chop etilishi kerak


Misollar
# input.txt output.txt
1
6
Mukammal
2
4
Mukammal emas
Izoh:

6 uchun 1+2+3=61+2+3=6 bu mukammal
4 uchun 1+2=31+2=3 bu mukammal emas

bo'luvchilar qatoriga o'sha sonning o'zi kirmaydi

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin