25.01 Делители числа

def count_divs(n): # функция для подсчёта делителей числа
    counter = 0
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            counter += 1
            if i != n//i:
                counter += 1
                if counter > 4: # для оптимизации выходим из функции если кол-во делителей больше 4
                    return 0
    return counter


ans = 0
for i in range(856789, 1561023+1):
    temp = count_divs(i)
    if temp == 4:
        ans += 1
print(ans)