Число x
є повним квадратом, якщо для деякого цілого b
, x = b^2
. Аналогічно x
є точним кубом, якщо для деякого цілого b
, x = b^3
. Надалі будемо стверджувати, що x
є точним p
-им степенем, якщо існує таке ціле b
, що x = b^p
. За заданим цілим x
необхідно знайти найбільше p
, для якого x
є точним p
-им степенем.
На вході одне число - 32-бітове ціле знакове x
, |x| > 1
.
Вивести найбільше p
, для якого x
є точним p
-им степенем.