Сложное число - это число, имеющее по крайней мере два простых делителя. Например, 15 = 3 × 5; 9 = 3 × 3; 12 = 2 × 2 × 3.

Существует десять сложных чисел до тридцати, имеющих ровно два, не обязательно различных, простых делителя: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26.

Сколько сложных целых чисел n < 10⁸ имеют ровно два, не обязательно различных, простых делителя?