import java.util.*;
import java.io.*;
import java.math.*;

public class jeroen
{
	public static void main(String[] args) throws Exception
	{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String year = in.readLine().split(" ")[0];
		for(int b = 16; b >= 2; b--) {
			BigInteger x = new BigInteger(year);
			String y = x.toString(b);
			if(y.length() >= 3 && y.charAt(y.length()-1) == '0' && y.charAt(y.length()-2) == '0') {
				System.out.println(b + " " + y);
				return;
			}
		}
		System.out.println("impossible");
	}
}