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

#define MAX 2000000000ll

short *nb = 0;

int main() {
	nb = (short*)malloc(MAX * sizeof(short));
	memset(nb, 0, MAX * sizeof(short));

	int u = 1;
	for (unsigned int n=2; n<MAX; n++) {
		if (n%2) {
			for (unsigned int m=n; m<MAX; m+=n) {
				nb[m]++;
			}
		}

		int v = 1;
		for (unsigned int m=n-1; m>0 && nb[m]==nb[m+1]; m--) {
			v++;
		}
		while (u<=v) {
			printf("%d %d\n", u, n-v+1);
			u++;
			fflush(stdout);
		}
	}

	return 0;
}