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

// product of non zero digits
long long pnzd(long long n) {
	long long p = 1;
	while (n) {
		long long d = n % 10;
		if (d) {
			p *= d;
		}
		n /= 10;
	}
	return p;
}

int a(long long n) {
	int i = 0;
	long long s = 1;
	for (;;) {
		while (n>s) {
			s += pnzd(s);
		}
		if (n==s) {
			return i;
		}
		n += pnzd(n);
		i++;
	}
}

int main() {
	for (int n=1; n<=10000; n++) {
		printf("%d %d\n", n, a(n));
		fflush(stdout);
	}
	return 0;
}