Герой полюбляє тренуватись. Він виконує \(N\) тренувань.
Спочатку його сила становить \(1\).
Після тренування номер \(K\) його сила зростає в \(K\) разів.
Визначіть силу героя після \(N\) тренуванью Оскільки це число може бути дуже великим, виведіть його остачу від ділення на \(10^9 + 7\)

Формат вхідних даних

Ціле число \(N\) (\(1 \le N \le 10^5\))

Формат вихідних даних

Виведіть відповідь, за модулем \(10^9 + 7\)

Приклад вхідних даних-1

3

Приклад вихідних даних-1

6

Приклад вхідних даних-2

10

Приклад вихідних даних-2

3628800

Приклад вхідних даних-3

100000

Приклад вихідних даних-3

457992974