AT_pakencamp_2023_day3_d GCD

以下の条件を満たす長さ $ 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) $ を満たす。

この問題では入力は与えられません。

問題文中の条件を満たす $ a $ を以下の形式で出力してください。 > $ a_1 $ $ a_2 $ $ \ldots $ $ a_{30} $ 条件を満たす解が複数存在する場合、どれを出力しても正解とみなされます。