#Z45. 花式阶乘

花式阶乘

题目描述

相信你已经知道阶乘的定义:

n!=n(n1)(n2)(n3)...1n! = n * (n-1) * (n-2) * (n-3) * ... * 1

现在,我们给出双阶乘的定义:

当 n 为奇数时:

n!!=n(n2)(n4)(n6)...1n!! = n * (n-2) * (n-4) * (n-6) * ... * 1

当 n 为偶数时:

n!!=n(n2)(n4)(n6)...2n!! = n * (n-2) * (n-4) * (n-6) * ... * 2

例如

5!!=5315!! = 5 * 3 * 1

6!!=6426!! = 6 * 4 * 2

现在给定整数n 求出 2n!n!! 2 * \frac{n!}{n!!} 的结果

输入格式

输入共一行,为整数n (1<=t<=26)

输出格式

2n!n!! 2 * \frac{n!}{n!!} 的结果

输入输出样例

2
2
3
4
25
3923981107200