Вычислите n! mod 3469708049238200000.
Одно целое число n (1≤n≤1018).
Выведите n! mod 3469708049238200000.