Maths Olympiad Prep

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

Problem 64

AMC 10/12, early questions
Number theory Difficulty 3.3 Find the answer

Let mm be the least positive integer divisible by 1717 whose digits sum to 1717. Find mm.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

The three-digit integers divisible by 1717, and their digit sum: ms(m)10231191113610153917081871620462215238132551227211289193069323834073571537414391134081242511442104591847617\begin{array}{c|c} m & s(m)\\ \hline 102 & 3 \\ 119 & 11\\ 136 & 10\\ 153 & 9\\ 170 & 8\\ 187 & 16\\ 204 & 6\\ 221 & 5\\ 238 & 13\\ 255 & 12\\ 272 & 11\\ 289 & 19\\ 306 & 9\\ 323 & 8\\ 340 & 7\\ 357 & 15\\ 374 & 14\\ 391 & 13\\ 408 & 12\\ 425 & 11\\ 442 & 10\\ 459 & 18\\ 476 & 17 \end{array}
Thus the answer is 476\boxed{476}.

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