题目描述

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

f(1) = 1

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

输入格式

输入一个整数n

输出格式

输出f(n)的值

样例

样例输入

5

样例输出

120

数据范围与提示

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