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

입력 형식

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

출력 형식

n을 출력한다.

예제 입력 1

120

예제 출력 1

5

예제 입력 2

51090942171709440000

예제 출력 2

21

예제 입력 3

10888869450418352160768000000

예제 출력 3

27