暂无测试数据。

题目描述

$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