\(N\) を素因数分解して, ベキ指数の合計が \(3\) 以上ならばそのうち2個を選んで掛けた合成数で割り切れる.