如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

来自"NOCOW"

Factorials阶乘

译 by !Starliu

---

目录 1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT

[编辑] 描述

N的阶乘写作N!表示小于等于N的所有正整数的乘积。

阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。

你的任务是找到阶乘最后面的非零位。举个例子:

5!=1*2*3*4*5=120所以5!的最后面的非零位是2
7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4

[编辑] 格式

PROGRAM NAME: fact4

INPUT FORMAT:

(file fact4.in)

共一行，一个整数不大于4,220的整数N。

OUTPUT FORMAT:

(file fact4.out)

共一行，输出N!最后面的非零位。

[编辑] SAMPLE INPUT

7

[编辑] SAMPLE OUTPUT

4