105020 - 求0的个数

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

Input

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

Output

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

Examples

Input

5

Output

1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题