IR-MO 2002 Problem 14

A subset $S$ of $\mathbb N$ is eventually linear iff there are $k,N\in\mathbb N$ that for $n>N,n\in S\Longleftrightarrow k|n$ . Let $S$ be a subset of $\mathbb N$ that is closed under addition. Prove that $S$ is eventually linear.