На вход программе подаются два натуральных числа a и b, каждое с новой строки. Программа должна вывести количество чисел на интервале (a, b], у которых есть ровно 6 различных делителей, не считая 1 и самого числа. Если подходящих чисел не нашлось, то программа выводит -1. Напишите программу для решения этой задачи и вычислите количество подходящих чисел на интервале от 456 до 5442.

def count_divisors(num):
    count = 0
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            count += 1
            if num // i != i:
                count += 1
        if count > 6:
            return False
    return count == 6

a = 456
b = 5442
found = False
for i in range(a+1, b+1):
    if count_divisors(i):
        print(i, end=' ')
        found = True

if not found:
    print(-1)

Получаем результат: 457 529 713 841 1189 1513 1729 1891 2041 2377 2809 3481 3889 3997 4489 4697 5041 5161 5329 5401