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

#define MAX 3273376LL

long long p(long long m) {
	long long v = 1;
	do {
		v *= m%10;
		m /= 10;
	} while (m && v);
	return v;
}

int m[MAX];

int main() {
	memset(m, -1, sizeof(m));

	long long k = 0;
	for (long long n = 0; n<MAX; n++) {
		long long v = n*p(n);
		if (v<MAX && m[v]<0) {
			m[v] = n;
		}

		if (m[n]>=0) {
			printf("%lld %lld\n", ++k, p(m[n]));
			fflush(stdout);
		}
	}

	return 0;
}