问题
1이상 10억 이하의 N이 주어질 때, 10진수 모든 자릿수의 곱이 N이 되는 자연수를 찾으려 한다. 예를 들어, N이 27이면 333과 39가 존재한다(3*3*3=27=3*9). 이러한 자연수들 중 가장 작은 자연수를 찾아, 그 자연수의 자릿수의 개수를 출력하는 프로그램을 작성하라.
输入
입력에는 1이상 1,000,000,000이하의 정수 N이 주어진다.
输出
해당 자연수의 자리수의 개수를 출력한다. 불가능한 경우는 없다고 가정한다.
示例
10
2
需要登录才能编写代码。