Adel

def f(n):
    bin_n = str(bin(n))[2:]
    bin_n += '0' if bin_n.count('1') > bin_n.count('0') else '1'

    len_bin_n = len(bin_n)
    if len(bin_n) % 2 == 0:
        bin_n = bin_n[:len_bin_n // 2 - 1] + bin_n[len_bin_n // 2 + 1:]
    else:
        bin_n = bin_n[:len_bin_n // 2 - 1] + bin_n[len_bin_n // 2 + 2:]

    return int(bin_n, 2) if bin_n else 0


print(sum(f(n) == 58 for n in range(1, 1000000)))