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)
One integer n (1 ≤ n ≤ 1000000).
Print the number of digits in n!