← 返回题目列表

AtCoder · abc096_d

D. 五,到处都是五

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

分数: 400 点

问题陈述

打印序列 a_1, a_2, ..., a_N 其长度为 N 满足以下条件:

  • a_i (1 \leq i \leq N) 最多是一个素数 55 555.
  • 的值 a_1, a_2, ..., a_N 都是不同的。
  • 在五个不同整数的每个选择中 a_1, a_2, ..., a_N,这些整数的和是一个合数。

如果有多个这样的序列,则接受打印其中任何一个。

注释

一个整数 N 不小于 如果 2 不能被任何整数整除,则称为素数 1 和 N,否则称为合数。

约束

  • N 是介于 5 和 55 (含)。

输入

输入由标准输入按以下格式给出:

N

输出

打印 N 号码 a_1, a_2, a_3, ..., a_N 位于一行中,中间有空格。


示例输入 1

5

示例输出 1

3 5 7 11 31

让我们看看这个输出是否真的满足条件。
首先, 3, 5, 7, 11 和 31 都不同,而且都是素数。
选择其中五个的唯一方法是选择全部,其总和为 a_1+a_2+a_3+a_4+a_5=57,这是一个合数。
还有其他可能的输出,例如 2 3 5 7 13, 11 13 17 19 31 和 7 11 5 31 3.


示例输入 2

6

示例输出 2

2 3 5 7 11 13
  • 2, 3, 5, 7, 11, 13 都是不同的素数。
  • 2+3+5+7+11=28 是合数。
  • 2+3+5+7+13=30 是合数。
  • 2+3+5+11+13=34 是合数。
  • 2+3+7+11+13=36 是合数。
  • 2+5+7+11+13=38 是合数。
  • 3+5+7+11+13=39 是合数。

因此,序列 2 3 5 7 11 13 满足条件。


示例输入 3

8

示例输出 3

2 5 7 13 19 37 67 79