自然数ｎを素因数分解してみると、

　1=1　、2=2　、3=3　、4=2^2　、5=5　、6=2*3　、7=7　、8=2^3　、9=3^2　、10=2*5　、･･･　、
　12=2^2*3　、･･･　、18=2*3^2　、･･･

などと、　n=p₁^k₁*p₂^k₂*p₃^k₃*･･･*p_n^k_n （p₁、p₂、p₃、･･･、p_n：素数）で記述される。

　そこで、p₁、p₂、p₃、p₄、･･･　が連続する素数 2、3、5、7、･･･　であり、その指数が、
k₁≧k₂≧k₃≧･･･≧k_n であるタイプのグループをA、また、k₁≦k₂≦k₃≦･･･≦k_n　のタイプ
をグループをBとする。ただし、1、2、4、6、8 は、A、Bはどちらにも属するものとする。

　さて、ｎ を 1 から 10000 までの範囲で集めると、A、Bに属するものはそれぞれ何個存在
しているでしょう？

例　ｎ=12=2^2*3 で、k₁≧k₂ を満たすので、Aに属する。

　ｎ=450=2*3^2*5^2 で、k₁≦k₂≦k₃ を満たすので、Bに属する。

　ｎ=20=2^2*5 で、素数 3 を飛ばしているので、Aには(当然Bにも）入らない。

などの例を参考に考えて下さい。