Number theoryDifficulty 4.0AMC 10/12Find the answerUnited States
The greatest prime number that is a divisor of 16,384 is 2 because 16,384=214. What is the sum of the digits of the greatest prime number that is a divisor of 16,383?
Pick one
Solution
Observe that 16,383=214−1=(27+1)(27−1)=129⋅127=3⋅43⋅127. Because all three of these factors are prime, the greatest prime number that is a divisor of 16,383 is 127, and the requested sum of digits is 1+2+7=10.
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.