从第 n 步向前走,当 n 为奇数时,上一步是“22娘”走的,2x + 1 = n,x = (n - 1) / 2;当 n 为偶数时,上一步是“33娘”走的,2x + 2 = n,x = (n - 2) / 2。

# 2x + 1 = n, x = (n - 1) / 2,上一步为奇数
# 2x + 2 = n, x = (n - 2) / 2,上一步为偶数
n = int(input())
res = ''
while n:
    if n % 2 == 1:
        res = '2' + res
        n = (n - 1) // 2
    else:
        res = '3' + res
        n = (n - 2) // 2
print(res)