¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1782

숫자의곱 1s - MB

Problemas

1이상 10억 이하의 N이 주어질 때, 10진수 모든 자릿수의 곱이 N이 되는 자연수를 찾으려 한다. 예를 들어, N이 27이면 333과 39가 존재한다(3*3*3=27=3*9). 이러한 자연수들 중 가장 작은 자연수를 찾아, 그 자연수의 자릿수의 개수를 출력하는 프로그램을 작성하라.


Entrada

입력에는 1이상 1,000,000,000이하의 정수 N이 주어진다.


Salida

해당 자연수의 자리수의 개수를 출력한다. 불가능한 경우는 없다고 가정한다.


Ejemplo

10
2
Debes iniciar sesión para escribir código.