Знайти наименше спільне кратне усіх цілих чисел від 1 до n.

Найменшим спільним кратним натуральних чисел a1, a2, ..., ak називається число A, таке, щто A ділиться на ai для усіх i від 1 до k, причому A - найменше натуральне число, яке має таку властивість.

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 1000).

Вихідні дані

Виведіть одне ціле число - найменше спільне кратне усіх чисел від 1 до n.