import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		final long M = sc.nextLong();
		
		/*
		for(long i = 2; i * i <= M; i++){
			if(M % i == 0){
				System.out.println(i + " " + (M / i));
				return;
			}
		}
		*/
		
		System.out.println("0x" + Long.toBinaryString(1) + " " + "0x" + Long.toBinaryString(M));
	}

}