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

#define MAX 22000

long long f(long long n) {
	long long p = 1;
	while (n && p) {
		p *= (n%10);
		n /= 10;
	}
	return p;
}

bool seen[MAX];
long long unseen = 1;

long long other(long long n) {
	long long fn = f(n);

	for (long long v=unseen; v<MAX; v++) {
		if (!seen[v] && fn*f(v) == f(n*v)) {
			seen[v] = true;
			while (seen[unseen]) {
				unseen++;
			}
			return v;
		}
	}

	fprintf(stderr, "# the end\n");
	exit(1);
}

int main() {
	memset(seen, 0, sizeof(seen));

	for (long long n=1; n<=MAX/2; n++) {
		printf("%lld %lld\n", n, other(n));
		fflush(stdout);
	}
}