Дистанционный практикум по программированию

В неориентированном графе без кратных ребер и петель 
расставить в вершинах числа так, чтобы если вершины 
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
Во входном файле записано число N (0<N<=7) - количество вершин в графе. 
Затем записана матрица смежности.

Выходные данные.
В выходной файл вывести N натуральных чисел из диапазона Longint, 
которые вы предлагаете приписать вершинам.

Пример входного файла
3
0 1 1
1 0 0
1 0 0  

Пример выходного файла
6 2 3