| For All Solvers
OMC212

OMC212(A)

 N=1N=1 の場合は条件を満たさない.以下では,N2N\ge2 の場合を考える.
 xxNN の約数であるとき N/xN/xNN の約数であることから,NN の持つ約数の個数を d(N)d(N) とすると m(N)=xNx=(xNxNx)1/2=Nd(N)/2m(N) =\prod_{x\mid N}x =\Bigg(\prod_{x\mid N}x\cdot \frac Nx\Bigg)^{1/2} =N^{d(N)/2} が成り立つ.よって,以下が分かる. N4<m(N)<N5 4<d(N)2<5 d(N)=9\begin{aligned} &N^{4} \lt m(N) \lt N^{5}\\ \Longleftrightarrow &4 \lt \frac{d(N)}{2} \lt 5\\ \Longleftrightarrow &d(N)=9 \end{aligned} したがって NN は相異なる素数 p,qp,q を用いて次の2ついずれかの形で表せる. N=p8, N=p2q2N=p^8, N=p^2q^2 このうち, 特に 1N1001 \leq N \leq 100 を満たすのは 22×32=362^{2} × 3^{2} = 3622×52=1002^{2} × 5^{2} = 100 のみである. よって, 解答すべき値は 136\mathbf{136} である.

解説YouTube

解説YouTubeが存在しません.