問題文

以下の条件を満たす長さ 30 の正整数列 a=(a_1,a_2,\ldots,a_{30}) を出力してください。

• 1 \le a_i \le 10^{18}\ (1 \le i \le 30)
• すべての連続する区間の最大公約数が相異なる。より形式的には、 (i,j)\ (1 \le i \le j \le 30) と (k,l)\ (1\le k \le l \le 30) について、 (i,j) \neq (k,l) ならば、 \gcd(a_i,a_{i+1},\ldots,a_j)\neq \gcd(a_k,a_{k+1},\ldots,a_l) を満たす。