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 jlsajfj worked on the problem for less than second, wrote down a random number, then immediately gave up. This math problem is apparently too difficult for jlsajfj, so he activated his second line of defense: bothering random friends. So far, jlsajfj's acquaintances were all
lazy and ignorant unable to solve the problem and suggested nothing useful. That is why jlsajfj has decided to bother you next.
According to jlsajfj, the math problem requires you to write down the value of . The exact value of appears to be secret, and jlsajfj wants you to do the same question over and over. Since an answer may contain a lot of digits, you decided to be devious and return the answers .
jlsajfj also 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 jlsajfj's math problem in less than second?
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.
One integer, containing the value of ().
Output the value of:
The value should be outputted , a product of two prime numbers.