中国数学奥林匹克：整除

设S={1, 2, ... , 50}，求最小自然数k，使S的任一k元素中，都存在两个不同的数a和b，满足(a+b)整除ab。