beecrowd | 3405

Factorial

By Andrês Rodrigues Oliveira, UNICAMP BR Brazil

Timelimit: 1

Your problem is quite simple: given a number N, find the number of zeros to the right of your factorial in base 10.

Input

The input contains several test cases. Each test case contains an integer N (0 ≤ N ≤ 106).

Output

For each test case, the output contains number of zeros from the factorial of N in base 10.

Input Samples Output Samples

2

0

5

1

14

2