36. [25] How many numbers less than $1,000,000$ are the product of exactly 2 distinct primes? You will receive $\left\lfloor 25-50 \cdot\left|\frac{N}{A}-1\right|\right\rfloor$ points, if you submit $N$ and the correct answer is $A$.
Answer: 209867 While it is difficult to compute this answer without writing a program or using a calculator, it can be approximated using the fact that the number of primes less than a positive integer $n$ is about $\frac{n}{\log n}$.