Number of Trailing Zeros in a Factorial

Time limit2sMemory limit128 MB

Problem

Given an integer N, find how many consecutive zeros appear at the end of the decimal representation of N!.

Input

The first line contains an integer N.

  • 0 <= N <= 500

Output

Print the number of trailing zeros in N!.