Maths Olympiad Prep

Track / Stage 3 / 255 of 260 #895 of 2604

Problem 895

AMC 10/12, early questions
Number theory Difficulty 4.0 Find the answer Japan competition problems · Japan · 2015

How many non-square numbers are there among the positive factors of the number 60006000?

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

Next problem →

Official solution

[34]
Since 6000=2431536000 = 2^4 3^1 5^3, positive factors of 60006000 can be written as 2a3b5c2^a 3^b 5^c where a=0,1,2,3,4a = 0, 1, 2, 3, 4; b=0,1b = 0, 1; c=0,1,2,3c = 0, 1, 2, 3. Therefore, there are altogether 5⋅2⋅4=405 \cdot 2 \cdot 4 = 40 positive factors of 60006000. Among them, square numbers arise only when all of a,b,ca, b, c are even, and this happens only 3⋅1⋅2=63 \cdot 1 \cdot 2 = 6 times. Therefore, there are 40−6=3440 - 6 = 34 non-square factors of 60006000.

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