문제
임의의 정수 b에 대해서 x = b2 를 만족하는 정수 x가 존재할 경우 우리는 x를 완전제곱수라고 부른다.
또한 x=b3을 만족 하는 정수 x의 경우엔 x를 완전 세제곱수라고 부른다.
이를 일반화 하면 어떤 임의의 정수 b에 대해 x=bp를 만족하는 정수 x를 b의 완전 p제곱수라고 부르자.
x가 주어질 경우 이 숫자가 어떤 수의 완전p제곱수 이며 이 중에서 가장 큰 p가 몇인지 알아보는 프로그램을 작성하라.
입력
입력은 한 줄에 숫자 하나를 받게 되며 이는 x를 뜻한다.
x는 2이상 231-1이하의 숫자이며 0을 입력 받게 될 때는 이를 처리하지 아니하고 프로그램을 종료한다.
출력
각 줄마다 입력된 x의 순서대로 x가 완전 p제곱 수 일경우의 가장 큰 p를 출력한다.
예제
17
1073741824
25
0
1
30
2
로그인해야 코드를 작성할 수 있어요.