{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e新特马塔拉坎大学培养一流的心算专家。要进入该大学,您应该精通算术。在可整除性系的入学考试中,考生被要求找到\u003ci\u003eK\u003c/i\u003e个不同的正整数,这些整数有一个大于1的公共除数。此集合中的所有整数不应超过\u003ci\u003eS\u003c/i\u003e。考试开始时宣布数字\u003ci\u003eK\u003c/i\u003e和\u003ci\u003eS\u003c/i\u003e。为了排除抄袭(该系是城里最负盛名的!),每组数字只能记一次分(提交的第一个人)。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e去年这些数字是\u003ci\u003eK\u003c/i\u003e \u003d 25和\u003ci\u003eS\u003c/i\u003e \u003d 49,不幸的是,没有人通过考试。而且,后来系里最好的头脑证明了不存在具有所需属性的数字集。为了避免尴尬,今年院长请求您的帮助。您应该找到\u003ci\u003eK\u003c/i\u003e个不同的正整数集合的数量,每个整数不超过\u003ci\u003eS\u003c/i\u003e,它们有一个大于1的公共除数。当然,这样的集合数量等于系的新学生的最大可能数量。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e仅一行包含整数\u003ci\u003eK\u003c/i\u003e和\u003ci\u003eS\u003c/i\u003e(2 ≤ \u003ci\u003eK\u003c/i\u003e ≤ \u003ci\u003eS\u003c/i\u003e ≤ 50)。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输出系新学生的最大可能数量,如果此数量不超过系的最大容量10000,则输出该数量,否则应输出10000。\u003c/div\u003e\u003c/div\u003e"}},{"title":"示例1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注释","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e在示例中,以下集合满足条件:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e\u003col\u003e\n\u003cli\u003e(2, 4, 6);\n\u003c/li\u003e\u003cli\u003e(2, 4, 8);\n\u003c/li\u003e\u003cli\u003e(2, 4, 10);\n\u003c/li\u003e\u003cli\u003e(2, 6, 8);\n\u003c/li\u003e\u003cli\u003e(2, 6, 10);\n\u003c/li\u003e\u003cli\u003e(2, 8, 10);\n\u003c/li\u003e\u003cli\u003e(3, 6, 9);\n\u003c/li\u003e\u003cli\u003e(4, 6, 8);\n\u003c/li\u003e\u003cli\u003e(4, 6, 10);\n\u003c/li\u003e\u003cli\u003e(4, 8, 10);\n\u003c/li\u003e\u003cli\u003e(6, 8, 10).\n\u003c/li\u003e\u003c/ol\u003e\u003c/div\u003e\u003c/div\u003e"}}]}