{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e给定一个正整数\u003ci\u003eX\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e一个长度为m的\u003ci\u003eX\u003c/i\u003e-因子链是由m\u003c/span\u003e\u003c/span\u003e+\u003cspan\u003e\u003cspan\u003e1个整数组成的。其中\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e 1 \u003d\u003ci\u003e \u003c/i\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003eX\u003c/i\u003e\u003csub\u003e0\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003ci\u003eX\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003ci\u003eX\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, …, \u003ci\u003e\u003cspan\u003e\u003cspan\u003eX\u003csub\u003em\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e \u003c/i\u003e\u003d\u003ci\u003e X \u003c/i\u003e\u003cspan\u003e\u003cspan\u003e满足\u003c/span\u003e\u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003c/span\u003e \u0026lt; \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003csub\u003e+1\u003c/sub\u003e 且 \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003cspan\u003e\u003cspan\u003e整除\u003c/span\u003e\u003c/span\u003e \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003csub\u003e+1\u003c/sub\u003e\u0026nbsp;。\u003c/p\u003e \n \u003cp\u003e 现在要求\u003ci\u003eX\u003c/i\u003e-因子链的最大长度和最大长度有多少条?\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e多组数据,每一组数据一个正整数\u003ci\u003eX\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e (\u003ci\u003eX\u003c/i\u003e ≤ 2\u003csup\u003e20\u003c/sup\u003e).\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003ci\u003e对于每组数据,输出X\u003c/i\u003e-因子链的最大长度和最大长度有多少条\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2\r\n3\r\n4\r\n10\r\n100\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n1 1\r\n1 1\r\n2 1\r\n2 2\r\n4 6\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e第四组数据,X\u003c/span\u003e\u003c/span\u003e\u003d\u003cspan\u003e\u003cspan\u003e10,最长链有1-2-10和1-5-10两条,长度为2\u003c/span\u003e\u003c/span\u003e(\u003cstrong\u003e\u003cspan\u003e\u003cspan\u003e注意这里的长度定义为最大下标,非实际长度\u003c/span\u003e\u003c/span\u003e\u003c/strong\u003e)。\u003c/p\u003e"}}]}