#include<stdio.h>

int a [ 105 ];

#include<iostream>
using namespace std;
int a[105];

int cmmdc(int a,int b)
{

	if(b==0) return a;
	return cmmdc(b,a%b);

	int r;
	while(b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;

}
int main()
{
	int n,i,j;

	scanf("%d",&n);

	cin>>n;

	for(i=1;i<=n;i++)

		scanf("%d",&a[i]);
	printf("\n");

		cin>>a [ i ];
	cout<<endl;

	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(cmmdc(a[i],a[j])==1)

				printf("%3d %3d\n\n",a[i],a[j]);

				cout<<a [ i ]<<" "<<a [ j ]<<endl;

	return 0;
}