Maths Olympiad Prep

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

Problem 180

AMC 10/12, early questions
Number theory Difficulty 3.6 Multiple choice South African Mathematics Olympiad · South Africa

If 43504350 is written as a product of its prime factors, then the largest prime factor is

Pick one

Next problem →

Official solution

Clearly 43504350 is divisible by 55, since the last two digits are 5050. It is also divisible by 33, since the sum of the digits is divisible by 33. Dividing by 150150 gives a quotient of 2929, which is prime, so the prime factorization is 4350=2×3×52×294350 = 2 \times 3 \times 5^2 \times 29, and the largest prime factor is 2929.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.