Mínimo múltiplo comum para N números usando fatoração

C++ Hard math

Tarefa «Mínimo múltiplo comum para N números usando fatoração»

Dados N números inteiros. É necessário encontrar seu mínimo múltiplo comum (MMC). Para a solução, deve-se usar a decomposição dos números em fatores primos. Dados de entrada: primeiro um número inteiro N (1 ≤ N ≤ 100), depois N números (1 ≤ cada ≤ 10^6). Imprimir um número inteiro — o MMC de todos os números. É garantido que a resposta não excede 10^18.

Formato de Entrada

Na primeira linha — um número inteiro N. Na segunda linha — N números inteiros, separados por espaços.

Formato de Saída

Um número inteiro — o MMC de todos os números.

Exemplos

Exemplo 1

ENTRADA

5
1 2 3 4 5

SAÍDA

60

main.cpp