Factorial

Find the value of $n!mod3469708049238200000$.

Input

One integer $n(1\le n\le 10^{18})$.

Output

Print $n!mod3469708049238200000$.

Examples