# Factorials and Trailing Zeroes

Description

In mathematics, the factorial of a non-negative integer n, denoted by * n!*, is the product of all positive integers less than or equal to n. For example,

*. The value of 0! is 1, according to the convention for an empty product.*

**5! = 5 * 4 * 3 * 2 * 1 = 120**Now your job is to find the number of trailing zeroes in the expansion of n!

For example, * 1000! = 1 * 2 * 3 * ... * 1000* has 249 trailing zeroes.

Input

Multiple test cases. Each row contain a non-negative integer N (N<1000000000)

Output

For each test case, print out the number of trailing zeroes.

Sample Input

1 5 1000

Sample Output

0 1 249

Source

Editor

keefo on 2013-12-30 07:46:16