Обчисліть n! \mod 3469708049238200000.
Одне ціле число n~(1 \le n \le 10^{18}).
Виведіть n! \mod 3469708049238200000.
Приклад 1