import java.util.Scanner;
public class Main
{
    static int input;
	public static void main(String[] args)
	{
		Scanner scn = new Scanner(System.in);
		System.out.println("Enter number to transform: ");
            input = scn.nextInt();
		System.out.println("4444444444444444444^"+Math.log(input)/Math.log(4444444444444444444L));
	}
}