문제
1이상 10억 이하의 N이 주어질 때, 10진수 모든 자릿수의 곱이 N이 되는 자연수를 찾으려 한다. 예를 들어, N이 27이면 333과 39가 존재한다(3*3*3=27=3*9). 이러한 자연수들 중 가장 작은 자연수를 찾아, 그 자연수의 자릿수의 개수를 출력하는 프로그램을 작성하라.
입력
입력에는 1이상 1,000,000,000이하의 정수 N이 주어진다.
출력
해당 자연수의 자리수의 개수를 출력한다. 불가능한 경우는 없다고 가정한다.
예제
10
2
로그인해야 코드를 작성할 수 있어요.