40までだと
[1, 3, 3, 5, 3, 7, 3, 7, 5, 7, 3, 11, 3, 7, 7, 9, 3, 11, 3, 11]

最大ｎ−１なのはわかるが、思ったよりかなり少ない。
（もしかしたら、コードにバグがある可能性もある。）

以上です。