22272 kege

mass=[]


for c in range(1,10000):
    levaya = c
    strok = ""
    while c>0:
        ost=c%9
        strok+= str(ost)
        c=c//9
    strok=strok[::-1]
    if strok[0] == "7":
        a = strok.replace("6", "x")
        b = a.replace("3", "6")
        strok = b.replace("x", "3")
        strok= "34" + strok
    else:
        strok= "3" + strok[1:] + "45"
    r=int(strok, 9)
    if r<2876:
        print(r ,levaya)
        mass.append(r)
print(max(mass))