PY02036 - LIỆT KÊ CẶP SỐ NGUYÊN TỐ CÙNG NHAU

import math as mt
t = 1
for k in range(t):
	n = int(input())
	a = sorted(list(map(int,input().split())))
	for i in range(0,n-1):
		for j in range(i+1,n):
			if mt.gcd(a[i],a[j])==1:
				print(a[i],a[j])