#include <stdio.h>

#define MAX (10000+1)

int a[MAX];

int main() {
	for (int n=1; n<MAX; n++) {
		for (a[n]=1;; a[n]++) {
			bool ok = true;

			for (int k=1; n-2*k>0; k++) {
				if (a[n-k]*a[n-k]==a[n]*a[n-2*k]) {
					ok = false;
					break;
				}
			}

			if (ok) {
				break;
			}
		}

		printf("%d %d\n", n, a[n]);
		fflush(stdout);
	}

	return 0;
}