0130. Least Common Multiple

Имя входного файла:	lcm.in
Имя выходного файла:	1cm.out
Ограничение по времени:	500 ms
Ограничение по памяти:	64 megabytes

Calculate the least common multiple of all integers between 1 and n.

Input file

One integer 1 ≤ n ≤ 1000.

Output file

One integer.

Examples:

lcm.in	1cm.out
3	6

Источник: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Автор: Andrew Lopatin, Nick Durov

Обсудить       Отправить решение



Версия для печати