Kate set S n integer 1 dot n she think imperfection subset M subseteq S equal maximum gcda b pairs b b M neq b Kate neat girl k 2 dot n wants find subset small imperfection subset S size k there subset small imperfection size do not need worry Kate wants find subset need help find small possible imperfection size k i_k please help Kate find I_2 I_3 i_n