1314 - 【入门】阶乘

周周学习了一个新的运算——阶乘,对于一个非负整数 n,其阶乘为 n!=1\times 2\times 3\times \cdots \times n

例如:1!=1,2!=1\times 2=2,3!=1\times 2\times 3=6

特别地,0!=1 而不是 0

现在你需要计算 n!

Input

一个整数 n,满足 0\le n\le 15

Output

输出 n!

Examples

Input

3

Output

6
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题