>>102
素因数分解して、各素数ごとに何通りあるか考えれば約数の個数が数え上げられる。
偶数に限定ということは、2を必ず1つ以上とる場合を考えるということ。