Read an integer X from the input and calculate the factorial of X.

The factorial is a function that multiplies a number for each positive number that precedes it X! = X * (X-1) * (X- 2) * ... * 1

Input

An integer number X.

Output

The factorial of X.

Example

Input:
4

Output:
24