Least Common Multiple

Input

One positive integer $n$ (1 \leq n \leq 30).

Output

Print the Least Common Multiple of all positive integers from $1$ to $n$.

Examples