Сколько целых чисел находится в множестве чисел на отрезке [54123; 75321], у которых ровно 5 делителей, находящихся

Тема: Количество чисел с заданным количеством делителей

Описание: Чтобы решить данную задачу, необходимо знать некоторые свойства чисел с заданным количеством делителей. Для начала, пусть у нас есть число N с ровно 5 делителями. Чтобы число имело 5 делителей, оно должно иметь делители в форме p^4 или p^2*q, где p и q - различные простые числа.

Если мы рассмотрим числа в пределах [a..b] и найдем все числа с 5 делителями, мы сможем найти количество целых чисел, удовлетворяющих данному условию.

Пример: Пусть a = 54123, b = 75321. Необходимо найти количество целых чисел в пределах [54123; 75321], у которых ровно 5 делителей, находящихся в пределах [a..b].

Совет: Для более простого решения задачи, можно рассмотреть каждое число в пределах [a..b] и проверить, имеет ли оно ровно 5 делителей, находящихся в пределах [a..b].

Задание: Сколько целых чисел находится в множестве чисел на отрезке [10000; 20000], у которых ровно 4 делителя, находящихся в пределах [10000; 20000]?