Number theoryDifficulty 4.5AIMEFind the answerUnited States
The least positive integer with exactly 2021 distinct positive divisors can be written in the form m⋅6k, where m and k are integers and 6 is not a divisor of m. What is m+k?
Pick one
Solution
The number of positive integer divisors of the positive integer whose prime factorization is p1e1p2e2⋯pnen equals (e1+1)(e2+1)⋯(en+1). Because 2021=2025−4=452−22=(45+2)(45−2)=47⋅43, a number having 2021 divisors must be of the form p2020 or p46⋅q42, where p and q are distinct primes. This is minimized by taking p=2 in the first case, and p=2 and q=3 in the second case. Because 246⋅342<246⋅442=246+2⋅42=2130<22020, the least such positive integer is 246⋅342=24⋅242⋅342=24⋅642=16⋅642. Therefore m+k=16+42=58.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.