题目描述

小青在学习函数，他想用函数来实现阶乘计算。

n 的阶乘表示为 n! = 1 × 2 × 3 × ... × n

请你帮助小青实现阶乘函数。

输入格式

输入一个非负整数 n

输出格式

输出 n 的阶乘

样例

样例 1

输入 #1

5

输出 #1

120

提示

可以使用递归或循环实现