← 返回题目列表

AtCoder · pakencamp_2025_day1_f

F. 增加GCD

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

配点 : 300 点

問題文

长度 N 的正整数序列 A 满足以下条件: 1 请输出一个。

  • 1 \leq A_i \leq 10^7
  • \gcd(A_i, A_{i+1}) < \gcd(A_{i+1}, A_{i+2}) (1 \leq i \leq N-2)

制約

  • 2 \leq N \leq 1000
  • 所有输入均为整数。 按此顺序输出

入力

输入是按以下格式从标准输入给出的。

N

出力

1 行上,A_1, A_2, ... , A_N ,用空格分隔。 当


入力例 1

5

出力例 1

1 4 10 55 77 

A = {1, 4, 10, 55, 77} 当时

  • \gcd(A_1, A_2) = 1
  • \gcd(A_2, A_3) = 2
  • \gcd(A_3, A_4) = 5
  • \gcd(A_4, A_5) = 11

,这些是单调递增的,并且所有元素都是 10^7 满足以下条件。