IMO 1991 - Shortlisted problems Question 12

(CHN 3) IMO3 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.