Dəqiq P-ci dərəcə

Biz $x$-in mükəmməl kvadrat olduğunu deyirik, əgər elə bir tam ədəd $b$ varsa ki, x = b^2. Oxşar olaraq, $x$-in mükəmməl kub olduğunu deyirik, əgər elə bir tam ədəd $b$ varsa ki, x = b^3. Ümumiyyətlə, $x$-in mükəmməl $p$-ci qüvvət olduğunu deyirik, əgər elə bir tam ədəd $b$ varsa ki, x = b^p. Sizə bir tam ədəd $x$ verilib, siz $x$-in mükəmməl $p$-ci qüvvət olması üçün ən böyük $p$-ni müəyyən etməlisiniz.