Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Wnioskowanie
(wnioskowanie)
Limit pamięci: 32 MB
Limit czasu: 1.00 s

Znając wszystkie dzielniki liczby złożonej N poza 1 oraz N wywnioskuj liczbę N.

Wejście

W pierwszej linii wejścia znajduje się L - liczba dzielników właściwych (różnych od 1 i N) liczby N. W drugiej linii znajduje się L liczb naturalnych - lista wszystkich dzielników właściwych N.

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać liczbę N.

Ograniczenia

Można założyć, że 2 ≤ N ≤ 1018, 1 ≤ L ≤ 105.

Przykład

Wejście Wyjście
1
2

4
Wejście Wyjście
4
10 5 2 4 
20