내가 왕이 될 상인가? timer 1s memory 32MB

한 고대 왕국의 왕의 갑작스러운 사망으로 인해 새로운 왕을 찾아야 한다.

이 왕국에는 많은 지원자들이 있지만, 새로운 왕은 이전 왕보다 더 강력한 힘을 가져야 하며, 그 힘은 정확하게 제곱수이어야한다.

사망한 기존 왕의 힘이 주어졌을 때, 새로운 왕이 되기 위해 필요한 가장 적은 힘을 출력하는 프로그램을 작성하시오.