中國數學奧林匹克：互質

設S={1, 2, .... , 98}，求最小自然數n，使得S的任一n元子集中都可以選出10個數，無論怎樣將這10個數均分成兩組，總有一組中存在一個數與另外4個數都互質，而另一組總有一個數與另外4個數都不互質。