約数の個数はエラトステネスの篩の要領で数える.