問題文

nn次対称群の元のうち位数が最大であるものの位数を求めてください。

制約

1n501≦n≦50
・入力は整数である。

入力

入力は以下の形式で与えられる。

n

出力

答えを出力してください。

入力例1

5

出力例1

6

例えば、

(1234534152)\begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 4 & 1 & 5 & 2\\ \end{pmatrix}

の位数は66であり、これが55次対称群の元の位数としては最大です。

入力例2

19

出力例2

420

入力例3

50

出力例3

180180

Submit


Go (1.21)