{"raw_statement":[{"iden":"problem statement","content":"Given is a positive integer $N$. Print an integer sequence $A = (A_1, A_2, \\ldots, A_N)$ satisfying all of the following:\n\n*   $1\\leq A_i\\leq 10000$;\n*   $A_i\\neq A_j$ and $\\gcd(A_i, A_j) > 1$ for $i\\neq j$;\n*   $\\gcd(A_1, A_2, \\ldots, A_N) = 1$.\n\nWe can prove that, under the Constraints of this problem, such an integer sequence always exists."},{"iden":"constraints","content":"*   $3\\leq N\\leq 2500$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"4"},{"iden":"sample output 1","content":"84 60 105 70\n\nAll of the conditions are satisfied, since we have:\n\n*   $\\gcd(84,60) = 12$\n*   $\\gcd(84,105) = 21$\n*   $\\gcd(84,70) = 14$\n*   $\\gcd(60,105) = 15$\n*   $\\gcd(60,70) = 10$\n*   $\\gcd(105,70) = 35$\n*   $\\gcd(84,60,105,70) = 1$"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}