We say that x is a perfect square if, for some integer b, x = b^2. Similarly, x is a perfect cube if, for some integer b, x = b^3. More generally, x is a perfect pth power if, for some integer b, x = b^p. Given an integer x you are to determine the largest p such that x is a perfect pth power.
Contains one number - a signed 32-bit integer x, |x| > 1.
Print the largest integer p such that x is a perfect pth power.