题目描述

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，即n!=123*…*(n-1)*n。要求使用递归求解正整数n的阶乘。

输入格式

输入一个整数n,n<20

输出格式

输出一个整数

样例

输入样例

5

输出样例

120

数据范围与提示