Задачи
Наименьшее общее кратное
Наименьшее общее кратное
Найти наименьшее общее кратное всех целых чисел от 1 до n.
Наименьшим общим кратным натуральных чисел a[1]
, a[2]
, ...
, a[k]
называется число A, такое что A делится на a[i]
для всех i от 1 до k, причем A - наименьшее натуральное число, обладающее таким свойством.
Входные данные
Одно целое число n (1 ≤ n ≤ 1000).
Выходные данные
Выведите одно целое число - наименьшее общее кратное всех чисел от 1 до n.
Пример
Входные данные #1
3
Выходные данные #1
6