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

Условие

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

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

n! = 1 ⋅ 2 ⋅ …  ⋅ (n − 1) ⋅ n.

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

В первой и единственной строке входных данных задано целое число n (0 ≤ n ≤ 10⁶).

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

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

Ограничения

0 ≤ n ≤ 10⁶

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

5

120

1000000

641102369

0

1