Find the value of n! \mod 3469708049238200000.
One integer n~(1 \le n \le 10^{18}).
Print n! \mod 3469708049238200000.
Example 1
