1089: 阶乘的最高位

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1927 解决：1906

题目描述

输入一个正整数n。输出n!的最高位上的数字。

输入

输入一个正整数n（n不超过1000）。

输出

输出n!的最高位上的数字。

样例输入 复制 

1000

样例输出 复制 

4

提示

注意double类型溢出问题。