Задачи
Точная P-ая степень
Точная P-ая степень
Число \textbf{x} является точным квадратом, если для некотого целого \textbf{b}, \textbf{x} = \textbf{b^2}. Аналогично \textbf{x} является точным кубом, если для некоторого целого \textbf{b}, \textbf{x} = \textbf{b^3}. Далее будем утверждать, что \textbf{x} является точной \textbf{p}-ой степенью, если существует такое целое \textbf{b}, что \textbf{x} = \textbf{b^p}. По заданному целому \textbf{x} необходимо найти наибольшее \textbf{p}, для которого \textbf{x} является точной \textbf{p}-ой степенью.
\InputFile
Содержит одно число \textbf{-} 32 битовое целое знаковое \textbf{x},\textbf{ |x| > 1}.
\OutputFile
Вывести наибольшее \textbf{p}, для которого \textbf{x} является точной \textbf{p}-ой степенью.
Входные данные #1
17
Выходные данные #1
1