Factorial Surplus Tail
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

FST经常会遇到和阶乘有关的问题,但是一个数的阶乘末尾总是会有很多0,FST认为这很不美观,但是FST觉得如果0的个数是偶数的话,还是可以接受的。
所以就有这样一个问题,FST想知道0!,1!,2!... ... (n-1)!,n!中有多少数的末尾0个数是偶数。(注意0!是1,0算偶数)

输入描述:

读入有若干行,每行一个正整数n,最后一行是一个 -1。n≤1018

输出描述:

对于每个n输出一行,为0!,1!,2!... ... (n-1)!,n!中末尾0个数是偶数的个数。
示例1

输入

复制
2
3
10
-1

输出

复制
3
4
6