Найдите все натуральные числа 
, принадлежащие числовому отрезку [100 000 000;600 000 000], которые можно представить в виде 
, где 
— нечетное число, 
— четное число. Программа должна вывести количество таких чисел.
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)
Ответ: 2