小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。

import java.util.*;
public class Main {
	public String fd(int n){
        String fff = "";
        while(n>0){
            if(n%2==0){
                fff+='2';
                n=(n-2)/2;
            }
            else{
                fff+='1';
                n=(n-1)/2;
            }
        }
        return fff;
    }
	public static void main(String []args){
        Main main = new Main();

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int n = scanner.nextInt();
            String str = main.fd(n);
            String io = "";
            for(int i=str.length()-1;i>=0;i--){
                io+=str.charAt(i);
            }
            System.out.println(io);
        }
        scanner.close();
    }
}