Lv.8 素数グラフ

飛鳥君は次の手順でグラフを作る。

(1)正整数を選ぶ。

(2)からまでの整数の中からいくつかを選び、それらを頂点とする。

(3)がと互いに素であるようなを全て辺で結ぶ。

うまく数を選べば、飛鳥君は任意の長さのループが作れることを示せ。