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

long long sumdigits(long long n, long long b) {
	long long s = 0;
	while (n) {
		s += n % b;
		n /= b;
	}
	return s;
}

// A356384
long long a(long long n) {
	long long x = n;
	for (long long k=1;; k++) {
		if (x==0) {
			return k;
		} else {
			x = x - sumdigits(x, k+1);
		}
	}
}

#define MAX 10000LL

// notice nb occurrences of value tt
long long c = 1;	// current value
long long t = 0;	// number of c's so far
void notice(long long tt, long long nb) {
	while (c<tt) {
		printf("%lld %lld\n", c, t);
		fflush(stdout);

		if (c==MAX) {
			exit(0);
		}

		c++;
		t=0;
	}

	t+=nb;
}

void conquer(long long t, long long tt,
             long long v, long long vv) {
	if (tt==vv) {
		notice(tt, v-t);
	} else if (t+1==v) {
		notice(tt, 1);
	} else {
		long long u = (t+v)/2;
		long long uu = a(u);
		conquer(t, tt, u, uu);
		conquer(u, uu, v, vv);
	}
}

int main() {
	for (long long v=1;; v*=2) {
		long long vv=a(v);
		if (vv > MAX) {
			conquer(0, a(0), v, vv);
			break;
		}
	}

	return 0;
}