No.796 well known

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 234
作問者 : asdf1asdf1 / テスター : MATSUMATMATSUMAT
13 ProblemId : 2489 / 出題時の順位表

問題文

整数$N$が与えられます。以下の条件を満たす$N$個の正の整数からなる数列を一つ構築してください。なお、条件を満たす数列は必ず存在することが証明できます。

       
  • 数列の全ての要素を足し合わせたものを$3$で割った余りが$1$である。    
  • 数列の全ての要素をかけ合わせたものが$3$の倍数である。    
  • 数列の全ての要素を足し合わせたものが$312456$以下である。    
   

入力

$N$

整数$N$が与えられる。
$2≦N≦10^5$

出力

問題文にある条件を満たす数列を一つ出力してください。なお、各数字の間に空白を出力してください。最後に改行してください。

サンプル

サンプル1
入力
3
出力
12344 12632 2142

$12344$ $+$ $12632$ $+$ $2142$を$3$で割った余りは$1$です。
$12344$ $×$ $12632$ $×$ $2142$は$334000791936$で$334000791936$は$3$の倍数です。
$12344$ $+$ $12632$ $+$ $2142$は$312456$以下です。

以上の三つより、この数列は条件を満たしており解として認められます。

サンプル2
入力
4
出力
4086 3264 1123 2478

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。