import java.util.Scanner;

public class Nieuwpoort {
    public static void main(String[] args){
	int year = new Scanner(System.in).nextInt();
	for (int b = 2; b < 17; ++b) {
	    if (year % (b * b) == 0) {
		System.out.println(b + " " + Integer.toString(year, b));
		return;
	    }
	}
	System.out.println("impossible");
    }
}