とりあえず6の倍数を含め偶数を全部並べる

2,4,6,8,10,12.....6n

あと3の倍数は6の倍数でないn個のみなんだけど
例えば9だと
6,8,10,12の間の3ケ所のどこかに入れるしかない。
他のやつも同じ。
つまり
6の倍数でない3の倍数の並べ方は3^n通り
後は残りを適当にいれる場合の数を計算する