Untitled

r = 170
rBin = -1
rMax = -1

while r > 0:
    rBin = bin(r)

    #print(rBin)
    #print(r, rBin, rBin[-3:], rBin[-6:-3], int(rBin[2:-3]), int(rBin[2:-3], 2))

    if len(rBin) >= 5 and rBin[-3:] == rBin[-6:-3] and int(''.join(rBin[2:-3]), 2) % 3 == 0:
        rMax = r

    #print(rBin[-2:])
    if rBin[-2:] == '11' and int(rBin[2:-2], 2) % 3 == 1:
        rMax = r

    #print(rBin[-3:])
    if rBin[-3:] == '110' and int(rBin[2:-3]) % 3 == 2:
        rMax = r

    if rMax != -1:
        print(rMax)
        break
    else:
        r -= 1