IMO 1991 - Official contest problems Question 3

Let $S=\{1,2,3,\ldots,280\}$. Find the minimal natural number $n$ such that in any $n$-element subset of $S$ there are five numbers that are pairwise relatively prime.