임의의 정수 b에 대해서 x = b² 를 만족하는 정수 x가 존재할 경우 우리는 x를 완전제곱수라고 부른다.

또한 x=b³을 만족 하는 정수 x의 경우엔 x를 완전 세제곱수라고 부른다.

이를 일반화 하면 어떤 임의의 정수 b에 대해 x=b^p를 만족하는 정수 x를 b의 완전 p제곱수라고 부르자.

x가 주어질 경우 이 숫자가 어떤 수의 완전p제곱수 이며 이 중에서 가장 큰 p가 몇인지 알아보는 프로그램을 작성하라.

제곱수 timer 1s memory 128MB

제곱수 1s 128MB