어떤 수의 모든 자리 숫자를 곱해서 새로운 수를 만드는 일을 한 자리 수가 될 때까지 반복해요. 예를 들어 39 → 27(3×9) → 14(2×7) → 4(1×4)이니 3번 반복했어요.
이렇게 반복한 횟수를 그 수의 곱셈 끈기라고 해요. N의 곱셈 끈기를 구해 보세요.
입력
첫째 줄에 정수 N이 주어져요. (0 ≤ N ≤ 1,000,000,000)
출력
곱셈 끈기를 출력해요. N이 처음부터 한 자리 수이면 0을 출력해요.
어떤 수의 모든 자리 숫자를 곱해서 새로운 수를 만드는 일을 한 자리 수가 될 때까지 반복해요. 예를 들어 39 → 27(3×9) → 14(2×7) → 4(1×4)이니 3번 반복했어요.
이렇게 반복한 횟수를 그 수의 곱셈 끈기라고 해요. N의 곱셈 끈기를 구해 보세요.
첫째 줄에 정수 N이 주어져요. (0 ≤ N ≤ 1,000,000,000)
곱셈 끈기를 출력해요. N이 처음부터 한 자리 수이면 0을 출력해요.
39
3
로그인하면 제출할 수 있어요.