Назовём натуральное число подходящим, если у него ровно 3 различных простых делителя. Например, число 180 подходящее (его простые делители – 2, 3 и 5), а число 12 – нет (у него только два различных простых делителя). Напишите программу, которая считает количество подходящих чисел, принадлежащих отрезку [50 001; 90 000], а также наименьшее из таких чисел.
Программа ничего не получает на вход, и выводит два числа - количество подходящих чисел и наименьшее из них, через пробел.