Federasiya Sevimliləri
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.
Giriş verilənləri
Hər bir sətir tək bir test halıdır və tək bir müsbət tam ədəd n (2 < n < 100000) ehtiva edir. -1 ehtiva edən bir sətir girişin sonunu göstərir və işlənməməlidir.
Çıxış verilənləri
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ərinin sıralanması artan qaydada olmalıdır. Əgər ədəd Mükəmməl deyilsə, " mükəmməl DEYİL." yazdırın, burada sözügedən ədəd verilmişdir. 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.