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

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

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

注意double类型溢出问题。