import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner in = new Scanner(System.in);
		double n = in.nextDouble();
		boolean minNumberPrinted = false;
		int count = 0;
		int minNumber = 0;
		if(n == 1) System.out.println(10 + " " + 0);
		else {
			if(n>1 & n<8) {
				for(int i = (int)Math.pow(10, n-1); i < Math.pow(10, n); i++) {
					int sum = 0;
					int mult = 1;
					int number = i;
					while (number > 0) {
						int digit = number % 10;
						sum += digit;
						mult *= digit;
						number /= 10;
					}
					if(sum == mult & minNumberPrinted == false) {
						minNumber = i;
						count++;
						minNumberPrinted = true;
					}
					else {
						if(sum == mult) count++;
					}
				}
				System.out.print(count + " " + minNumber);
			}
			else {
				if(n==8) System.out.print(224 + " " + 11111128);
				if(n==9) System.out.print(144 + " " + 111111129);
			}
		}
	}
}