using System;

public class Program

{

    public static void Main()

    {

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

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

        int p;      

        string s = "";

        while(n > 0)

        {           

            p = n%3;

            s = p + s;

            n = n/2;                    

        }

        Console.Write(s);

    }

}