E - Output-only Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100 点

問題文

1 以上 2 \times 10^6 以下の整数からなる長さ 10^5 の数列の組 (A,B) であって、以下の条件を満たすものを一つ構築してください。

  • 1 以上 2 \times 10^6 以下のすべての整数 k について、 A_i\times B_j=k を満たす整数対 (i,j) が存在する。

入力

この問題では入力は与えられない。

出力

条件を満たす A,B を以下の形式で出力せよ。

A_1 A_2 \ldots A_{10^5}
B_1 B_2 \ldots B_{10^5}

条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。