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

#define MAX (1LL<<20)

long long *a = 0;	// A357062

int main() {
	a = (long long*)malloc(MAX * sizeof(*a));
	if (a==0) {
		fprintf(stderr, "*** Out of memory ! ***\n");
		return 1;
	}
	memset(a, 0, MAX * sizeof(*a));

	long long r = 0;
	long long mx = 0;

	printf("%lld %lld\n", ++r, 0);	// a(0)

	for (long long n=1; n<MAX; n++) {
		for (long long m=n; n*m*m+n+2*m<MAX; m++) {
			long s;
			for (long long o=m; (s=n*m*o+n+m+o)<MAX; o++) {
				if (n==m && m==o) {
					a[s]+=1;
				} else if (n==m || m==o) {
					a[s]+=3;
				} else {
					a[s]+=6;
				}
			}
		}

		if (mx < a[n]) {
			mx = a[n];
			printf("%lld %lld\n", ++r, n);
			fflush(stdout);
		}
	}

	free(a);
	a = 0;

	return 0;
}