In mathematics, n factorial is the multiplication of all the numbers from 1 to n. e.g.      5!=1*2*3*4*5   and that is equal to 120.

Question:
Write aprogram that calculates n factorial where n is between 1 and 100.
Note: 100 factorial is 158 digit long number. So, you cannot use standard data types to store such big numbers. For C, C++ you have to use arrays.

Input specification
You will be given just one number (n) where 1 ≤ n ≤ 100.

Output specification
Calculate and show the result of n!.