nが6で割り切れるとする
n=6kとあらわせる
6k=2(3k)=3(2k)
すると2でも3でも割り切れる

この対偶を使えばいい
背理法?