この問題の解法をご教授ください

1,2,3,4,5,6,7からひとつずつ選んで7桁の数を作る
このとき、どの数も互いに素であることを証明せよ