2000 AIME II Problem 4

Attempt Problem 4 of the 2000 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2000 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

4.

What is the smallest positive integer with six positive odd integer divisors and twelve positive even integer divisors?

Answer: 180
Concepts:factor countingprime factorization
Difficulty rating: 2070
Solution:

Write N=2amN = 2^a m with mm odd. The odd divisors of NN are exactly the divisors of m,m, so d(m)=6.d(m) = 6. Every even divisor is 2k2^k (for 1ka1 \le k \le a) times an odd divisor, so there are ad(m)=6aa \cdot d(m) = 6a of them, and 6a=126a = 12 gives a=2.a = 2.

So N=4mN = 4m where mm is the smallest odd number with exactly 66 divisors. The shapes are p5p^5 (smallest 35=2433^5 = 243) and p2qp^2 q (smallest 325=453^2 \cdot 5 = 45), so m=45m = 45 and N=445=180.N = 4 \cdot 45 = 180.

← Problem 3#3
Full Exam

Problem 4 in Other Years