Browse · MathNet
PrintFall 2021 AMC 10 B
United States 2021 number theory
Problem
The least positive integer with exactly distinct positive divisors can be written in the form , where and are integers and is not a divisor of . What is ? (A) 47 (B) 58 (C) 59 (D) 88 (E) 90
Solution
The number of positive integer divisors of the positive integer whose prime factorization is equals . Because a number having divisors must be of the form or , where and are distinct primes. This is minimized by taking in the first case, and and in the second case. Because the least such positive integer is Therefore .
Final answer
B
Techniques
τ (number of divisors)Factorization techniques