5350 - 组合数学:求组合数5

通过次数

3

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

输入

输入仅包含一个整数 n

输出

输出一个整数,即为答案。

样例

输入

3

输出

4

提示

对于 20\% 的数据,n \le 20

对于 50\% 的数据,n \le 10^{3}

对于 100\% 的数据,n \le 10^{18}