MathNet 2008-part-02 — 165 problems (EN–VI) Question 134

Find all integers $k$ such that for every integer $n$, the numbers $4 n+1$ and $k n+1$ are relatively prime.