LogiQuest

141. Digits of N!

MediumLogarithms

Print the number of decimal digits of n!.

Input format

A single integer n.

Output format

The number of digits.

Example 1

Input

5

Output

3

Example 2

Input

0

Output

1

Constraints

0 ≤ n ≤ 10⁶

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…