Antyrozkład

08.04.2011

Antyrozkład

Limit czasowy: 1000 milisekund
Limit pamięciowy: 32000 kilobajtów


Zagadnienie znalezienia dzielników liczny jest ważne i dobrze znane. Dużo mniej uwagi zwykle poświęca się odwrotnej operacji. Czy potrafisz zidentyfikować liczbę naturalną na podstawie jej rozkładu na dzielniki?

Mając daną listę wszystkich dzielników właściwych pewnej liczby N, oblicz N. Dzielniki właściwe liczby N to takie dzielniki, które są różne od 1 i N.

Wejście

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. W kolejnych liniach opisywane są kolejne zestawy.

W pierwszej linii pojedynczego zestawu znajduje się niezerowa liczba naturalna L, oznaczająca liczbę dzielników właściwych liczby N.

W drugiej linii zestawu znajduje się L dzielników właściwych liczby N, oddzielonych spacjami.

Wyjście

Dla każdego zestawu należy w osobnej linii wypisać liczbę N. Gwarantujemy, że ( 1 <= N <= 1000000).

Przykład

Wejście Wyjście
3
1
2
2
2 5
2
5 2
4
10
10
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com