j01774. 半质数计数 未做

一个数是半质数，当且仅当它能写成恰好两个质数的乘积（计重数，如 $12=2^2\times 3$ 不是，$4=2\times 2$、$6=2\times 3$ 是）。求 $1\sim n$ 中半质数的个数。

一行一个整数 $n$。

一行一个整数。

• $1\le n\le 10^6$