416なんて、ぱっと見で8で割り切れそうなことぐらいわかりそうなもんだが・・・
そんなに素因数分解に時間かかるもんかねぇ
下二桁が16⇒4の倍数なんだから、416は4の倍数ってことがわかる、ってことは知ってるんかな？