Factorial - 2
Easy
Execution time limit is 2 seconds
Runtime memory usage limit is 128 megabytes
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!
Examples
Input #1
Answer #1
Submissions 8K
Acceptance rate 19%