Таблица НОД G размера n × n для массива целых положительных чисел a длины n задается формулой
Напомним, что наибольшим общим делителем (НОД) двух положительных целых чисел x и y называется наибольшее целое число, делящее одновременно и x и y, оно обозначается как 
. Например, для массива a = {4, 3, 6, 2} длины 4 таблица НОД будет выглядеть следующим образом:
Зная все числа таблицы НОД G, восстановите массив a.
Выходные данные
В единственную строку выведите n целых положительных чисел - элементы массива a. Если возможных решений несколько, разрешается вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 1 2 3 4 3 2 6 1 1 2 2 1 2 3 2
|
4 3 6 2
|
|
2
|
1
42
|
42
|
|
3
|
2
1 1 1 1
|
1 1
|