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

Автор:Саранцев А.А.   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

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

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

Ограничения

0 ≤ n ≤ 106

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

Стандартный вход Стандартный выход
1
5
120
2
1000000
641102369
3
0
1

0.171s 0.032s 15