P300850 - CF162F. Factorial zeros - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：3 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

F. Factorial zerostime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

You are given a positive integer n. Output the number of trailing zeros in n! (n! denotes a product of integers between 1 and n, inclusive).

Input

The only line of input contains an integer n (1 ≤ n ≤ 1000000).

Output

Output the number of trailing zeros in n!.

ExamplesInput

Output

Input

Output

Note

In the first sample 6! = 720.

In the second sample 24! = 620448401733239439360000.

300850: CF162F. Factorial zeros