Обчисліть n!mod3469708049238200000.
Одне ціле число n (1≤n≤1018).
Виведіть n!mod3469708049238200000.