#include<stdio.h>

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

int a [ 105 ];

int cmmdc(int a,int b)
{

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

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

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

	cin>>n;

	scanf("%d",&n);

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

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

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

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

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

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

	return 0;
}