問題文


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

制約



・入力は整数である。

入力


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

n

出力


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

入力例1


5

出力例1


6

例えば、

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

入力例2


19

出力例2


420

入力例3


50

出力例3


180180

提出


Go (1.14)