Сегодня на уроке математики у 5 класса была тема «делители натуральных чисел». Для закрепления пройденного материала Ольга Викторовна решила задать ученикам интересную задачку в качестве домашнего задания.

Рассмотрим отрезок натуральных чисел от $$$a$$$ включительно до $$$b$$$ включительно. Необходимо посчитать количество чисел, принадлежащих отрезку и имеющих ровно 6 делителей.

Вовочка загорелся скорее решить эту задачу, но перебирать все числа на листочке ему не хотелось. Следующим уроком у 5 класса была информатика, на которой Вовочка задумался о программе, которая сможет решить эту задачу за него. Увы, пока что Вовочка не может написать решение сам, поэтому он обратился к вам за помощью!