Description

数学函数也可以递归定义。例如，阶乘函数f(n) = n!可以定义为：

f(1) = 1

f(n) = f(n-1)*n ( n >= 1)

Input Format

输入一个整数n

Output Format

输出f(n)的值

Sample

样例输入

5

样例输出

120

Hint

对于全部的数据，n <= 100