Произведение двух простых

Число называется полупростым, если оно равно произведению ровно двух простых — не обязательно различных. Например, 6 = 2·3 и 9 = 3·3 полупростые, а 12 = 2·2·3 уже нет.

Сколько полупростых чисел не превосходит $n$?

Одно целое число $n$ от $1$ до $10^6$.

Одно число.

Разделите число на его наименьший простой делитель. Полупростым оно будет ровно тогда, когда частное само окажется простым.