MathNet 2019-part-01 — 184 problems (EN–VI) Question 62

Determine all positive integers $n$ with the following property: For any integer $k$ the polynomial $x^n + k$ is either irreducible or has an integer root.