{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定一个整数 $$$n$$$。对于从 $$$2$$$ 到 $$$n$$$ 的每个整数 $$$i$$$,分配一个正整数 $$$a_i$$$,使得满足以下条件:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 对于任意一对整数 $$$(i,j)$$$,如果 $$$i$$$ 和 $$$j$$$ 互质,则 $$$a_i \\neq a_j$$$。 \u003c/li\u003e\u003cli\u003e 所有 $$$a_i$$$ 的最大值应该被最小化(即尽可能小)。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e一对整数被称为\u003ca href\u003d\"https://zh.wikipedia.org/wiki/%E4%BA%92%E8%B4%A8%E6%95%B0\"\u003e互质\u003c/a\u003e,如果它们的\u003ca href\u003d\"https://zh.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0\"\u003e最大公约数\u003c/a\u003e是 $$$1$$$。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e仅一行,包含整数 $$$n$$$($$$2 \\le n \\le 10^5$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出 $$$n-1$$$ 个整数,$$$a_2$$$,$$$a_3$$$,$$$\\ldots$$$,$$$a_n$$$($$$1 \\leq a_i \\leq n$$$)。\u003c/p\u003e\u003cp\u003e如果存在多个解,输出任意一个。\u003c/p\u003e"}},{"title":"示例","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\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 1 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,请注意 $$$3$$$ 和 $$$4$$$ 互质,因此 $$$a_3 \\neq a_4$$$。另外,请注意 $$$a\u003d[1,2,3]$$$ 满足第一个条件,但它不是正确的答案,因为其最大值是 $$$3$$$。\u003c/p\u003e"}}]}