The number of permutations

Given an integer $n$, find the number of different permutations of numbers from $1$ to $n$.

Input

One integer $n(1\le n\le 12)$.

Output

Print the number of different permutations of numbers from $1$ to $n$.

Examples