22娘和33娘的初始x均为0,22娘产出为2x+1为奇数,33娘产出为2x+2为偶数,只要倒着递推即可

import sys

def func(N):
    res = ""
    while(N != 0):
        if N%2 == 0:
            res = "3"+res
            N = (N-2)/2
        else:
            res = "2"+res
            N = (N-1)/2
    return res

for line in sys.stdin:
    a = line.rstrip()
    res = func(int(a))
    print(res)