Maths Olympiad Prep

Track / Stage 3 / 24 of 260 #24 of 1964

Problem 24

AMC 10/12, early questions
Number theory Difficulty 3.1 Multiple choice

The number 65456545 can be written as a product of a pair of positive two-digit numbers. What is the sum of this pair of numbers?

Pick one

Official solution

The prime factorization of 65456545 is 571117=385175\cdot7\cdot11\cdot17 =385\cdot17, which contains a three digit number, but we want 6545 to be expressed as ab x cd. Now we do trial and error:
57=351117=187 X5\cdot7=35 \text{, } 11\cdot17=187 \text{ X} 511=55717=119 X5\cdot11=55 \text{, } 7\cdot17=119 \text{ X} 517=85711=77 5\cdot17=85 \text{, } 7\cdot11=77 \text{ }\surd 85+77=(A) 16285+77= \boxed{\text{(A)}\ 162}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.