Dərəcə

Maria İvanovna şagirdlərinin sayma bacarığını yoxlamaq üçün onlara hər il eyni tapşırığı verir: verilmiş təbii ədəd $A$ üçün, $N$-in ən kiçik təbii qiymətini tapın ki, $N$ öz üzərinə $N$ dəfə vurulduqda ($N$-in $N$-ci qüvvəti) $A$-ya bölünsün. İllər və şagirdlər dəyişdikcə yalnız $A$ ədədi dəyişir.

Siz gələcək nəsillərə kömək etmək qərarına gəlmisiniz və bu problemi həll edən proqram yazmaq istəyirsiniz.