MathNet 2009-part-02 — 175 problems (EN–VI) Question 135

Show that, for arbitrary positive integer $k$ there exist positive integer $n$ such that $\frac{2^{n^2} + 1}{n^3}$ is integer and $n$ has exactly $k$ prime divisors.
(proposed by G. Batzaya)