Browse · MATH
Printjmc
number theory senior
Problem
Mary chose an even -digit number . She wrote down all the divisors of in increasing order from left to right: . At some moment Mary wrote as a divisor of . What is the smallest possible value of the next divisor written to the right of ?
Solution
Since prime factorizing gives you , the desired answer needs to be a multiple of or , this is because if it is not a multiple of or , will be more than a digit number. For example, if the answer were to instead be , would have to be a multiple of for both and to be a valid factor, meaning would have to be at least , which is too big. Looking at the answer choices, and are both not a multiple of neither 17 nor 19, is divisible by . is divisible by , and is divisible by both and . Since is the smallest number divisible by either or it is the answer. Checking, we can see that would be , a four-digit number. Note that is also divisible by , one of the listed divisors of . (If was not divisible by , we would need to look for a different divisor)
Final answer
340