Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
A. GCD Table
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
The GCD table $G$ of size $n × n$ for an array of positive integers $a$ of length $n$ is defined by formula
Let us remind you that the greatest common divisor (GCD) of two positive integers $x$ and $y$ is the greatest integer that is divisor of both $x$ and $y$, it is denoted as . For example, for array $a = {4, 3, 6, 2}$ of length 4 the GCD table will look as follows:
Given all the numbers of the GCD table $G$, restore array $a$.
Оролт
The first line contains number $n$ ($1 ≤ n ≤ 500$) -- the length of array $a$. The second line contains $n^{2}$ space-separated numbers -- the elements of the GCD table of $G$ for array $a$.
All the numbers in the table are positive integers, not exceeding $10^{9}$. Note that the elements are given in an arbitrary order. It is guaranteed that the set of the input data corresponds to some array $a$.
Гаралт
In the single line print $n$ positive integers -- the elements of array $a$. If there are multiple possible solutions, you are allowed to print any of them.
Орчуулсан: [орчуулагдаж байгаа]
Жишээ тэстүүд
Оролт
4 2 1 2 3 4 3 2 6 1 1 2 2 1 2 3 2
Гаралт
4 3 6 2
Оролт
1 42
Гаралт
42
Оролт
2 1 1 1 1
Гаралт
1 1