eolymp

Factorial

Input

One integer n (1n1018).

Output

Print n! (mod 3469708049238200000).

Time limit 1 second
Memory limit 128 MiB
Input example #1
6
Output example #1
720
Source 2014 KBTU Open, Spring Kazakhstan, Almaty, April, 20, Problem D