Factorial - 2#149

Factorial - 2

2 seconds
128 megabytes
Easy

Find the number of digits in the factorial of the integer . (The factorial of is the product of all positive integers from to .)

Input

One integer (1 \leq n \leq 1000000).

Output

Print the number of digits in .

Examples

Example 1

Loading
Loading