Число \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}-ой степенью.