큰 팩토리얼의 자릿수

N이 주어질 때 N!의 자릿수를 구하라. N!의 전체를 계산하지 않고도 구할 수 있다.

입력

첫째 줄에 정수 N이 주어진다.

• 1 ≤ N ≤ 10^7

출력

N!의 자릿수를 출력한다.

예제 입력 1

10

예제 출력 1

7

예제 입력 2

100

예제 출력 2

158