>>110
ヒント:nとn+1は互いに素