Two Hundred Million Operations

A problem gives $n \le 2 \times 10^5$ and a 2 second limit. Budget $10^8$ simple operations per second, so $2 \times 10^8$ total. Note that $\log_2(2 \times 10^5) \approx 17.6$ and $\sqrt{2 \times 10^5} \approx 447$ .

More than one candidate below fits. Select every one that does.

$n \sqrt n \approx 8.9 \times 10^7$

$n^2 = 4 \times 10^{10}$

$n \log_2 n \approx 3.5 \times 10^6$

$n \log_2^2 n \approx 6.2 \times 10^7$

$n^2 / 64 \approx 6.3 \times 10^8$