#1718. 高精度阶乘

高精度阶乘

题目描述

《魔法宝典》对于修罗王是如此重要,是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前,主流魔法界认为传说中的隐身衣是无法实现的,他们的理论是光线进入人的眼睛才能引起视觉,如果有隐身衣存在,则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来横空出世的《宝典》里却详细叙述了数种隐身衣的实现原理并成功地将之实现。

现在,修罗王要根据书上记载的内容施展隐匿魔法,这种隐匿魔法需要聚集庞大的暗元素,已知支持n\red{n}小时的隐匿魔法需要n!数量的暗元素,例如,当n=5\red{n=5}时,n!=5×4×3×2×1120\red{n!=5\times 4\times 3\times 2\times 1=120}。现在输入一个数n\red{n},求n(n<10000)\red{n(n<10000)}的阶乘即n!\red{n!}是多少。

输入格式

只有一个数即n\red{n}

输出格式

输出答案即n!\red{n!}

样例

输入样例

3

输出样例

3!=6

提示

时间限制:1\red{1}