Preparing NOJ

Number

1000ms 262144K

Description:

0xfaner just learned the factorial today, and the factorial is defined as follows:

$$ x!=1 \times 2 \times \dots \times x $$

He found that $$$ 10!=3628800 $$$ , $$$ 20!=2432902008176640000 $$$ ,the number of trailing zeros is increasing.

Now 0xfaner wants to know the the number of trailing zeros of $$$ n! $$$ to each given $$$ n $$$ .

Input:

The only line contains one integer $$$ n $$$ ( $$$ 1 \leq n \leq 10^9 $$$ ).

Output:

Print the number of trailing zeros of $$$ n! $$$ .

Sample Input:

25

Sample Output:

6

Info

NOJ

Provider NOJ

Code NOJ2412

Tags

Submitted 196

Passed 51

AC Rate 26.02%

Date 11/16/2019 23:11:35

Related

Nothing Yet