Числа в вершинах

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

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

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел, не превышающих 2*109, 
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3