using System;

public class Program

{

    public static void Main()

    {

        int i=1,j;

        int n=int.Parse(Console.ReadLine());

        int dn=n;

        int binno=0;

        for(j=n;j>0;j=j/2)

        {

            binno=binno+(n%2)*i;

            i=i*10;

            n=n/2;

        }

        Console.WriteLine("{0} {1}",dn,binno);

    }

}