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

Описание

Найдите наименьшее общее кратное всех целых чисел от 1 до N. Наименьшим общим кратным натуральных чисел a ₁ , a ₂ , . . . , a _k называется число A такое, что A делится на a _i для всех i от 1 до k , причем A – наименьшее натуральное число, обладающее этим свойством.

Формат входных данных

Одно целое число N (1 <= N <= 1000).

Формат выходных данных

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