Задача A. Факториал ≡

Автор:	Известная		Ограничение времени:	2 сек
Входной файл:	input.txt		Ограничение памяти:	256 Мб
Выходной файл:	output.txt
Максимальный балл:	100

Условие

Для заданного натурального числа N выведите значение N!

Эту задачу можно сдавать только с использованием рекурсии.

Формат входного файла

Входной файл содержит единственное целое число N.

Формат выходного файла

Выходной файл должен содержать единственное целое число N!

Ограничения

0 ≤ N ≤ 12.

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 скопировать	6 скопировать

---