#include <iostream>
#include <bitset>
using namespace std;

#define MAX 1000000000LL

bitset<MAX> seen;

long long other(long long p) {
	for (long long m=p; m<MAX; m+=p) {
		if (!seen[m]) {
			seen[m] = true;
			return m/p;
		}
	}
	return -1;
}

int main() {
	int k = 0;
	long long v = 1;
	for (long long n=1; k<10000; n++) {
		if (v==1) {
			cout << ++k << ' ' << n << endl;
		}

		v = other(v);
		if (v<0) {
			break;
		}
	}

	return 0;
}