Перебор целых чисел на заданном отрезке. Проверка делимости

пусть необходимо перебрать все целые числа на отрезке [a; b] и подсчитать, для скольких из них выполняется некоторое условие; общая структура цикла перебора записывается так:

k = 0
for i in range(a, b+1):
  if условие выполнено:
    k += 1
print( k )

Решение задач

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1000; 9999], запись которых в пятеричной системе имеет не менее 6 цифр и заканчивается на 21 или 23. Найдите количество таких чисел и минимальное из них.