Комбинаторщик знает, что число различных перестановок из n элементов равно факториалу числа n.

Дано целое число n. Найдите количество различных перестановок из n элементов, то есть значение n! — произведение всех целых чисел от 1 до n. По определению, для пустого набора элементов 0! = 1.

Для вычисления используйте цикл и переменную-накопитель типа long long: последовательно домножайте её на числа 1, 2, ..., n. При заданных ограничениях ответ помещается в тип long long.

Входные данные

В единственной строке задано целое число n (0 <= n <= 20).

Выходные данные

Выведите одно целое число — количество перестановок из n элементов.

Ограничения

0 <= n <= 20

Примеры

Пример 1

Входные данные

0

Выходные данные

1

Пример 2

Входные данные

1

Выходные данные

1