Наименьшее общее кратное

Найти наименьшее общее кратное всех целых чисел от 1 до n.

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

Входные данные

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

Выходные данные

Выведите одно целое число - наименьшее общее кратное всех чисел от 1 до n.

Примеры