Найменше спільне кратне

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

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

Вхідні дані

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

Вихідні дані

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

Приклади