105020 - 求0的个数

求1×2×3×…×N所得数末尾有多少个0?（1\le N\le unsigned INT_MAX）

Input

输入共一行一个数字，即数字N。

Output

输出共一行，即0的个数。

Examples

Input

5

Output

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题