시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 23 9 8 50.000%

문제

n이 주어졌을 때 n의 팩토리얼인 n!을 구하는 것은 쉽다. 이번에는 n!이 주어졌을 때 n을 구해 보자.

입력

어떤 자연수 n에 대해 n!이 입력으로 주어진다. n!의 자리수는 106 이하이다.

출력

n을 출력한다.

예제 입력

120

예제 출력

5

예제 입력 2

51090942171709440000

예제 출력 2

21

예제 입력 3

10888869450418352160768000000

예제 출력 3

27

힌트