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

PP2. Week 8: April 26 - May 2

The Least Common Multiple

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

The Least Common Multiple of positive integers a1, a2, ..., ak is an integer A, such that A is divisible by ai for all i from 1 to k, and A is the least positive integer with such property.

Input

One integer n (1n1000).

Output

Print one number - the Least Common Multiple of all numbers from 1 to n.

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