Задача 4A. Факториал по модулю ≡

Условие

Задано целое неотрицательное число $n$. Выведите $n!$ по модулю $10^9 + 7$.

Факториал числа $n$ считается следующим образом:

$n! = 1 \cdot 2 \cdot \ldots \cdot (n - 1) \cdot n$.

Формат входных данных

В первой и единственной строке входных данных задано целое число $n$ ($0 \le n \le 10^6$).

Формат выходных данных

Выведите единственное целое число: факториал числа $n$ по модулю $10^9 + 7$.

Ограничения

$0 \le n \le 10^6$

Примеры тестов

5

120

1000000

641102369

0

1