Ерой полюбляє тренуватись. Він виконує N
тренувань.
Спочатку його сила становить 1
1
.
Після тренування номер
K
його сила зростає в
K
разів.
Визначіть силу героя після
N
тренуванью Оскільки це число може бути дуже великим, виведіть його остачу від ділення на 109+7
10
9
+
7
Формат вхідних даних
Ціле число
N
(1≤≤105
1
≤
N
≤
10
5
)
Формат вихідних даних
Виведіть відповідь, за модулем 109+7
10
9
+
7
Приклад вхідних даних-1
Copy
3
Приклад вихідних даних-1
Copy
6
Приклад вхідних даних-2
Copy
10
Приклад вихідних даних-2
Copy
3628800
Приклад вхідних даних-3
Copy
100000
Приклад вихідних даних-3
Copy
457992974
решение на с++