#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX (1000000000+1)

int *perim = 0;	// A063655
int seen[100];
int unseen=0;

int main() {
	perim = (int*)malloc(MAX*sizeof(int));
	if (perim==0) {
		fprintf(stderr, "# out of memory\n");
		exit(1);
	}

	// worst case
	for (int n=1; n<MAX; n++) {
		perim[n] = 1+n;
	}

	// takes some times...
	for (int x=1; x*x<MAX; x++) {
		for (int y=1; y*x<MAX; y++) {
			int p=x+y;
			int xy=x*y;
			if (perim[xy]>p) {
				perim[xy]=p;
			}
		}
	}

	memset(seen,0,sizeof(seen));

	for (int n=5; n<MAX; n++) {
		int x=n;
		for (int k=0;; k++) {
			if (x==5) {
				if (!seen[k]) {
					seen[k]=n;
					while (seen[unseen]) {
						printf("%d %d\n", unseen, seen[unseen]);
						fflush(stdout);
						unseen++;
					}
				}
				break;
			} else {
				x=perim[x];
				if (x>=MAX) {
					fprintf(stderr, "# the end\n");
					exit(0);
				}
			}
		}
	}

	return 0;
}