5 задание

def toBin(n):
    outStr = ""

    while n > 0:
        outStr += str(n % 2)
        n //= 2

    output = outStr[::-1]
    return str(output)

def firstRazr(n):
    sumD = 0
    for i in range(0, len(n)):
        sumD += int(n[i])

    return sumD % 2

def getR(n):
    tempStr = ""
    tempStr = toBin(2 * n)
    tempStr = tempStr + str(firstRazr(tempStr))
    tempStr = tempStr + str(firstRazr(tempStr))
    return tempStr


#print(toBin(6))

index = 0
while int(getR(index)) < int(toBin(249)):
    index += 1

print(index)