Find the number of digits in the factorial of the integer n. (The factorial of n is the product of all positive integers from 1 to n.)
One integer n (1 \leq n \leq 1000000).
Print the number of digits in n!.
Example 1