## TLE '15 P4 - Olympiads Homework

View as PDF

Points: 12 (partial)
Time limit: 0.75s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

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 the 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?

#### 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:

Note that is a product of two prime numbers.

#### Sample Input

13

#### Sample Output

2016