题目描述

N 的阶乘写作 N!表示小于等于 N 的所有正整数的乘积.阶乘会很快的变大,如 13!就必须用 32 位整数类型来存储,70！即使用浮点数也存不下了.你的任务是找到阶乘最后面的非零位.举个例子,5!=12345=120 所以 5!的最后面的非零位是 2,7！=1234567=5040,所以最后面的非零位是 4.

INPUT FORMAT

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

SAMPLE INPUT (file fact4.in)

7

OUTPUT FORMAT

共一行,输出 N!最后面的非零位.

SAMPLE OUTPUT (file fact4.out)

4