← 返回题目列表

AtCoder · arc118_c

C. 共质套装

中文机器翻译题面 查看原题

分数: 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