Federasiya Sevimliləri#6966
Yolda Rigel 7-yə gedərkən baş mühəndis Jordi LaForge və Data sevimli nömrələrini müzakirə edirdilər. Jordi bildirdi ki, o, nərgiz nömrələrini üstün tutur: bunlar, hər bir rəqəmin bu ədədin rəqəmlərinin sayına bərabər dərəcəyə yüksəldiyi rəqəmlərin cəminə bərabər olan ədədlərdir.
Data razılaşdı ki, nərgiz nömrələri maraqlıdır, amma onun sevimliləri qədər deyil: Mükəmməl ədədlər. Jordi heç vaxt mükəmməl ədədlər haqqında eşitməmişdi, buna görə də Data davam etdi: "Təbii ədəd Mükəmməl adlanır, əgər o, özündən kiçik olan müsbət bölənlərinin cəminə bərabərdirsə. Məsələn, 6 mükəmməldir, çünki 6 = 1 + 2 + 3."
Jordi mükəmməl ədədi müəyyən etmək üçün bir alqoritm haqqında düşünməyə başladı, lakin onun Datada olduğu kimi hesablama resursları yoxdur.
Jordiyə belə bir proqram yazmağa kömək edin.
Hər sətir bir test halıdır və bir müsbət tam ədəd (2 < n < 100{,}000) ehtiva edir. olan bir sətir girişin sonunu göstərir və işlənməməlidir.
Hər bir hal üçün ədədin Mükəmməl olub-olmadığını müəyyən edin. Əgər ədəd Mükəmməldirsə, özündən kiçik olan müsbət bölənlərinin cəmini göstərin. Cəmin terminləri artan qaydada sıralanmalıdır. Əgər ədəd Mükəmməl deyilsə, "** is NOT perfect.**" yazdırın, burada verilmiş ədəddir. Bütün çıxışda sözlər, simvollar və ya rəqəmlər arasında tək bir boşluq olmalıdır, mükəmməl olmayan bir ədəd üçün cümlənin sonunda nöqtə istisna olmaqla.
Nümunə 1