Skip to main content
OlympiadHQ

Browse · MathNet

Print

Fall 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