187 : 半素数

合成数とは2つ以上の素因数を含む整数のことである. 例えば$15 = 3 × 5, 9 = 3 × 3, 12 = 2 × 2 × 3$が合成数である.

30以下には丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) が, 10個存在する. 4, 6, 9, 10, 14, 15, 21, 22, 25, 26がそうである.

合成数$n < 10^8$について, 丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) はいくつあるか.