Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Mínim comú múltiple P96564

Statement

html

Feu un programa que, donats n naturals estrictament positius x₁ … x_n, escrigui el seu mínim comú múltiple més gran que zero.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n ≥ 1, seguit de x₁ … x_n. Un cas especial amb n = 0 marca el final de l’entrada.

Sortida

Per a cada cas, escriviu en una línia el mínim comú múltiple més gran que zero de x₁ … x_n. Per als casos donats, aquest sempre estarà entre 1 i 10⁹.

Public test cases

Input

3  14 4 5
1  7
2  18 18
2  2000000 3000000
0

Output

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++ Java Python
User solutions: C C++ Java Python