题目描述

给定一个正整数n ,请计算 n 的阶乘,即:

n! = n \times (n-1) \times (n-2) \times \cdots \times 1

特别地, 1! = 1 。

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 14 )。

输出

输出一个整数,表示 n! 的值。

样例

样例 1

输入

1

输出

1
样例 2

输入

3

输出

6
样例 3

输入

4

输出

24