Back to Mathematical Olympiad
Difficulty: 4/102022 NMTC 2022 (QII-58)

Find the number of factors of the product which are perfect squares.

Guide / Hint

Hint 1: Recall that a divisor is a perfect square if and only if are all even.

Hint 2: List the even exponents possible for each prime: , , and .

Hint 3: Multiply the number of choices: .

Solution

Step 1 (Formulate Divisors): We are given the product (writing in increasing order of prime bases). Any factor of is of the form:

where , , and .

Step 2 (Perfect Square Condition): For to be a perfect square, all exponents in its prime factorization () must be even integers:

  1. Choices for (even in ): (2 choices)

  2. Choices for (even in ): (5 choices)

  3. Choices for (even in ): (3 choices)

Step 3 (Apply Product Rule): The choices of exponents are independent, so the total number of perfect square factors is:

Step 4 (Conclusion): There are exactly 30 perfect square factors.

Ready to track your progress and master these topics?

Create a free account