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。
共一行，一个整数不大于 4,220 的整数 N。
共一行，输出 N! 最后面的非零位。
样例输入
7
样例输出
4
12
6