题目描述

请你编写一个程序，从键盘上输入一个正整数 n（1 <= n <= 20），在屏幕上输出这个正整数n的阶乘的最后三位。

输入输出格式

输入

输入一个正整数n

输出

这个正整数n的阶乘的最后三位

样例

输入1

7

输出1

40

时间及空间限制

1s, 256MB.

说明/提示

7的阶乘等于5040，则最后三位是40