Find the number of digits in factorial of the integer n. (Factorial of a number n is a product of all positive integers from 1 to n)

Input

One integer n (1 ≤ n ≤ 1000000).

Output

Print the number of digits in n!