中國數學奧林匹克：整除

設S={1, 2, ... , 50}，求最小自然數k，使S的任一k元素中，都存在兩個不同的數a和b，滿足(a+b)整除ab。