问题3971--提高班开学赛-Factorial Surplus TailP

3971: 提高班开学赛-Factorial Surplus TailP

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入

2
3
10
-1

样例输出

3
4
6

来源/分类

 

[提交] [状态]