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

def count_divisors(n):
    divisors = set()
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            divisors.add(i)
            divisors.add(n // i)
        if len(divisors) > 6:
            return False
    return len(divisors) == 6

a = 456
b = 5442
count = 0

for i in range(a+1, b+1):
    if count_divisors(i):
        count += 1

if count == 0:
    print(-1)
else:
    print(count)

После запуска данной программы получаем, что на интервале от 456 до 5442 есть 12 чисел, у которых есть ровно 6 различных делителей: 480, 660, 840, 1320, 1848, 2184, 2280, 2574, 3960, 4032, 4368, 4752.