>>950
>>951
>>955
みなさん、色々な解法を教えていただきありがとうございます。とても勉強になります。

「6を含まず積が6の倍数になるには、2または4と、3が含まれている必要がある」というのは、
6=2*3,12=2*6=3*4,18=3*6,24=3*8と書き出してみて初めて分かることでしょうか。
もしくは、別の着眼点から上記の発想に至りますか。