とある整数の問題

問 を以上の整数とする。以下の合成数から相異なる個の数をどのように選んでも互いに素でない二数を含むような最大の整数を求めよ。

難しくはありません。挑戦する人のためにコメント欄には答えを書かないようお願いします。