
$n < 2^{32} \cong 4.5 \times 10^9$
