e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Recursion + memorization

Least Common Multiple

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

Input

One positive integer n (1n30).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
3
Output example #1
6