#include <bits/stdc++.h>
#define INT long long int
using namespace std;

map <float,int> A;

int main(){
	int i, j, c, m = 2;
	for(i=1;i<=100000;i++){
		for(j=1;j<=100000;j++){
			c = __gcd(i,j);
			if(c==1) A[(float)i/j]++;
			if(A[(float)i/j]==10 and c==1){
				printf("%d %d\n",i, j);
			}
		}
	}
}
