No.2609 Decreasing GCDs
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 119
作問者 :
蜜蜂
/ テスター :
Mitarushi
タグ : / 解いたユーザー数 119
作問者 :
![蜜蜂](https://pbs.twimg.com/profile_images/1021560310602260480/uCWkdtjy.jpg)
問題文最終更新日: 2024-01-19 15:12:37
問題文
整数 が与えられます。 個の 以上の整数からなる数列 で以下の つの条件を全て満たすものを つ出力してください。
- を満たす整数 に対し、
- を満たす整数 に対し、
- を満たす整数 に対し、 ( は と の最大公約数とする)
本問題の制約下で、条件を満たす数列があることは証明できます。
入力
- 入力は全て整数
出力
数列の各要素を以下の形式で空白で区切って一行に出力し、最後に改行してください。
条件を満たす解が複数存在する場合は、どれを出力しても構いません。
サンプル
サンプル1
入力
3
出力
14 21 24
つめの条件と つめの条件は明らかに満たされています。
より、 つめの条件も満たされていることが分かります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。