中国数学奥林匹克：互质

设S={1, 2, .... , 98}，求最小自然数n，使得S的任一n元子集中都可以选出10个数，无论怎样将这10个数均分成两组，总有一组中存在一个数与另外4个数都互质，而另一组总有一个数与另外4个数都不互质。