An Olympiads math teacher has put an unusually difficult math problem into the grade 10 Olympiads math homework. Being forced to do homework, the unsuspecting second, wrote down a random number, then immediately gave up. This math problem is apparently too difficult for , so he activated his second line of defense: bothering random friends. So far, 's acquaintances were all ~~lazy and ignorant~~ unable to solve the problem and suggested nothing useful. That is why has decided to bother you next.

According to . The exact value of appears to be secret, and wants you to do the same question over and over. Since the answer may contain a lot of digits, you decided to be devious and return the answers .

, the math problem requires you to write down the value ofalso stated, quite plainly, these two pieces of info from his math class:

is the factorial, which is

is the combination, which is

Can you use a computer and find the answer to second?

's math problem in less than#### Note

The problemsetter knows the techniques* for this problem, and wants to tell you a secret:

This formula is valid for any positive integer .

*It was from an Olympiads math teacher. You probably know who the problemsetter is now.

#### Input Specification

One integer, containing the value of .

#### Output Specification

Output the value of:

The value should be outputted . Note that is a product of two prime numbers.

#### Sample Input

`13`

#### Sample Output

`2016`

## Comments

all lazy and ignorant unable to solve the problem and suggested nothing useful. That is why jlsajfj has decided to bother you next. JASONNNNNNNNN LAAAAZYYYY

Edit: And you had to make my question the type of implementation i hate...

This comment is hidden due to too much negative feedback. Click here to view it.