Досконала P-а степінь

Кажемо, що $x$ — це досконалий квадрат, якщо для деякого цілого числа $b$ виконується x = b^2. Аналогічно, $x$ є досконалим кубом, якщо для деякого цілого $b$ x = b^3. Загальніше, $x$ — це досконала $p$-а степінь, якщо для деякого цілого числа $b$ виконується x = b^p. Дано ціле число $x$ — потрібно визначити найбільше $p$, таке що $x$ є досконалою $p$-ою степенем.