Problems
어떤 임의의 정수가 주어졌을 때,
해당 숫자를 순서대로 나눠서 여러 개의 숫자로 만들어 이 값들을 모두 곱해 새로운 값으로 만들고,
이를 계속 반복해서 한자리로 만들어 보자.
예를 들어 234의 경우 다음과 같이 수로 나눌 수 있다.
23 * 4 = 92 2 * 34 = 68 2 * 3 * 4 = 24
두 번째 경우처럼 234에서 68이라는 숫자가 만들어 졌을 때,
6 * 8 을 통해서 48을 만들 수 있으며, 4 * 8 을 통해서 32를 만들고,
그리고 3 * 2 를 통해서 6을 만들면 한자리 수가 만들어 지며,
이를 순서대로 수열로 나열하면 (234, 68, 48, 32, 6)이 된다.
어떤 정수가 주어지고 이러한 과정을 거쳐서
새로운 숫자를 만들고 생성되는 가장 긴 수열의 길이를 알아내는 프로그램을 작성하라.
Input
입력은 한줄로 주어지며 1 이상 100,000 이하의 정수가 주어진다.
Output
주어진 입력에 대한 가장 긴 자리의 수열의 길이를 출력하라.
Example
234
5
You must sign in to write code.