[答1886] 条件を満たす約数の個数
N=874800000000 のとき、N2 の正の約数のうち Nより小さく N の約数でないものの個数は?
[解答]
N=22・37・108=210・37・58 だから、N2=220・314・516 、
N の約数はすべて N2 の約数で、その個数は (10+1)(7+1)(8+1)=792 です。
また、N2 の約数の個数は (20+1)(14+1)(16+1)=5355 です。
d を N2 の約数とすれば N2/d も N2 の約数であり、N2/d=N(N/d) だから、
d<N であれば N2/d>N ,d>N であれば N2/d<N だから、
N2 の約数は N より小さいものと N より大きいものとが 1対1 に対応し、同数です。
N は N2 の約数だから、N2 の約数で N 以下ものは (5355+1)/2=2678 個、
N の約数以外の個数は 2678-792=1886 です。
.