Напишите программу, которая вычисляет факториал натурального числа N ( 1 ≤ N ≤ 10000 ), сохранив все значащие цифры. Факториалом называется произведение всех натуральных чисел от 1 до N : N ! = 1·2·3... ( N - 1)· N .
Входные данные
Входная строка содержит натуральное число N ( 1 ≤ N ≤ 10000 ).
Выходные данные
Программа должна вывести факториал числа N .
Примеры
входные данные
6
выходные данные
720
Pascal ABC 1.8