문제
입력된 임의의 정수를 임의의 진법의 정수라고 간주 했을 때,
정수를 10진수로 변환하였을 때 제곱수가 되는 가장 작은 진법이 몇인지 찾는 프로그램을 작성하라.
예를 들어, "61"이라는 정수가 입력되었을 경우, 이를 8진법의 숫자로 보면 10진수로는 "49"가 된다. "49"는 "7*7=49"이므로 이는 제곱수이며, 8진법은 앞서 설명한 조건을 만족하는 진법이기 때문에 답이 된다.
입력
숫자 0~9로 이뤄진 최대 9자리의 정수 N이 입력된다.
출력
N이 위의 조건을 만족하기 위한 진법을 출력한다. 출력되는 값은 100 이하의 값이라 가정하며, 답이 없는 경우는 없다고 간주한다.
예제
61
8
로그인해야 코드를 작성할 수 있어요.