2020JMO予選12

正の整数 $k$ に対し， $k$ 個の正の整数 $a_1, a_2, \dots, a_k$ が次の条件をみたすとき長さ $k$ の良い数列とよぶことにする．

　・ すべて $30$ 以下で相異なる.
　・ $i=1,2,\dots,k-1$ に対し，$i$ が奇数ならば $a_{i+1}$ は $a_i$ の倍数である. $i$ が偶数ならば, $a_{i+1}$ は $a_i$ の約数である.

良い数列の長さとしてありうる最大の値を求めよ.