25.05 Прочие прототипы

def inside(x, a): # функция, которая проверяет находится ли число в промежутке
    if x>=a[0] and x <= a[1]:
        return True
    return False

# Наш промежуток
a = [100000000, 600000000]
ans = 0
# так как 5**13 > 600 000 000
for m in range(1,13,2): # Так как нечетные
    # так как 7**19 > 600 000 000
    for n in range(0, 11, 2): # Так как четные
        if inside(5**m * 7**n, a):
            ans += 1
print(ans)