IR-MO 2004 Problem 18

Prove that for any $n$ , there is a subset $\{a_1,\dots,a_n\}$ of $\mathbb N$ such that for each subset $S$ of $\{1,\dots,n\}$ , $\sum_{i\in S}a_i$ has the same set of prime divisors.