Per 对阶乘非常着迷。他喜欢计算阶乘、估算阶乘、阅读关于阶乘的资料、绘制阶乘、梦见阶乘，甚至为了阶乘与人争论。他甚至把 $12! = 479\,001\,600$ 的值纹在了背上。
他很久以前就注意到阶乘末尾有很多零，并编写了一个程序来计算末尾零的个数。例如，$12!$ 以 $600$ 结尾，因此它有 $2$ 个末尾零。现在他想更进一步，看看末尾零之前的 $3$ 位数字。对于 $12!$ 的情况，末尾零之前的最后 $3$ 位数字是 $016$。
摄影：Sjoerd van Oosten
给定一个整数 $n$，求 $n!$ 末尾零之前的最后 $3$ 位数字。如果不足 $3$ 位，则输出所有这些数字。
输入格式
输入包含一行，为一个整数 $n$ ($1 \le n \le 10\,000\,000$)。
输出格式
输出一行，为 $n!$ 末尾零之前的 $3$ 位数字。如果不足 $3$ 位，则输出所有这些数字。
样例
输入格式 1
5
输出格式 1
12