分数: 500 点
问题陈述
给定的是一个正整数 N。打印整数序列 A = (A_1, A_2, \ldots, A_N) 满足以下所有条件:
- 1\leq A_i\leq 10000;
- A_i\neq A_j 和 \gcd(A_i, A_j) > 1 为 i\neq j;
- \gcd(A_1, A_2, \ldots, A_N) = 1.
我们可以证明,在这个问题的约束下,这样的整数序列总是存在的。
约束
- 3\leq N\leq 2500
输入
输入由标准输入按以下格式给出:
N
输出
打印整数序列中的元素 A 满足条件在一行,中间有空格。
A_1 A_2 \ldots A_N
如果多个序列满足条件,则其中任何一个序列都将被接受。
示例输入 1
4
示例输出 1
84 60 105 70
所有条件都满足,因为我们有:
- \gcd(84,60) = 12
- \gcd(84,105) = 21
- \gcd(84,70) = 14
- \gcd(60,105) = 15
- \gcd(60,70) = 10
- \gcd(105,70) = 35
- \gcd(84,60,105,70) = 1