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