# arrancamos con el 1 en la posic 0
num = 1
pos = 0

while True:
    num += 1

    # "tachamos" lo que no va
    if num % 3 == 0:
        continue
    if "9" in str(num):
        continue
       
    # este num va en la prox posicion
    pos += 1
#    print "%d va en %d" % (num, pos)
    if pos == 1000000:
        print num
        break