Olympiad Maths Prep

Track / Stage 5 / 211 of 400 #811 of 2000

Problem 811

AIME late
Number theory Difficulty 5.5 Find the answer

1. The positive integer nn is divisible by 1990, and nn has exactly 12 positive divisors (including 1 and nn), find nn.

Official solution

1.1990n1 . \because 1990 \mid n,
\therefore Let n=1990k=2×5×199k,kN+n=1990 k=2 \times 5 \times 199 k, k \in \mathbf{N}_{+}.
Let k=2α5β199γq1γ1q2γ2qtγ1γ1,α,β,γ,γiN(i=1,2,,t)k=2^{\alpha} \cdot 5^{\beta} \cdot 199^{\gamma} \cdot q_{1}^{\gamma_{1}} \cdot q_{2}^{\gamma_{2}} \cdots q_{t^{\gamma_{1}}}^{\gamma_{1}}, \alpha, \beta, \gamma, \gamma_{i} \in \mathbf{N}(i=1,2, \cdots, t),
\therefore We have n=2a+15β+1199r+1q1γ1q2γ2qtγtn=2^{a+1} \cdot 5^{\beta+1} \cdot 199^{r+1} \cdot q_{1}^{\gamma_{1}} \cdot q_{2}^{\gamma_{2}} \cdots q_{t}^{\gamma_{t}}.
Also, nn has exactly 12 positive divisors,
12=(α+1+1)(β+1+1)(γ+1+1)(γ1+1)(γt+1)\therefore \quad 12=(\alpha+1+1)(\beta+1+1)(\gamma+1+1)\left(\gamma_{1}+1\right) \cdots\left(\gamma_{t}+1\right),
which means 2×2×3=(α+2)(β+2)(γ+2)(γ1+1)(γt+1)2 \times 2 \times 3=(\alpha+2)(\beta+2)(\gamma+2)\left(\gamma_{1}+1\right) \cdots\left(\gamma_{t}+1\right),
\therefore We have γi=0,i1,2,,t\gamma_{i}=0, i-1,2, \cdots, t,
α+2,β+2,γ+2\alpha+2, \beta+2, \gamma+2 have one value of 3, and the other two are 2.
\therefore When α=1\alpha=1, β=γ=0\beta=\gamma=0, we have n=225199n=2^{2} \cdot 5 \cdot 199,
When β=1\beta=1, α=γ=0\alpha=\gamma=0, we have n=252199n=2 \cdot 5^{2} \cdot 199,
When γ=1\gamma=1, α=β=0\alpha=\beta=0, we have n=251992n=2 \cdot 5 \cdot 199^{2}.

In summary, nn has 3 values, namely 225199;252199;2519922^{2} \cdot 5 \cdot 199 ; 2 \cdot 5^{2} \cdot 199 ; 2 \cdot 5 \cdot 199^{2}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.