[Someone]

Human intuition often is very bad for this kind of question.

For example, for n=2⁶⁴, there are about 4×10¹⁷ primes and about 4×10⁹ squares less than n.