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

Bir ədəd x tam kvadratdır, əgər elə bir tam b varsa ki, x = b^2. Eyni qayda ilə, x tam kubdur, əgər elə bir tam b varsa ki, x = b^3. Ümumiyyətlə, x tam p-ci dərəcədir, əgər elə bir tam b varsa ki, x = b^p. Verilmiş tam x üçün x-in tam p-ci dərəcə olduğu ən böyük p-ni tapmaq tələb olunur.

Giriş məlumatları

Girişdə bir ədəd veriləcək - 32-bitlik tam işarəli x, burada |x| > 1.

Çıxış məlumatları

x-in tam p-ci dərəcə olduğu ən böyük p-ni çıxış edin.

Nümunələr