1529 - 【入门】计算阶乘

通过次数

15

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

求n!,也就是 1×2×3⋯×n。

挑战:尝试不使用循环语句(for、while)完成这个任务。

Input

第一行输入一个正整数 n。

Output

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

Examples

Input

3

Output

6

Hint

数据保证,1≤n≤12。