Calculate the factorial of the integer n.
The input contains one integer n (0 \leq n \leq 3000).
Output the factorial of n.
Example 1