All Exams Test series for 1 year @ ₹349 only
Question

How many of the factors of 360 are perfect squares?

This question was previously asked in
RRB ALP 2018 CBT 2 Fitter Question Paper (21-Jan-2019) (Shift 3)
The correct answer is

4

Finding Perfect Square Factors of 360

This problem asks us to identify how many of the factors of the number 360 are also perfect squares. To solve this, we first need to understand the factors of 360 and the properties of perfect squares.

Understanding Factors and Perfect Squares

  • A factor of a number is a number that divides it evenly without leaving a remainder.
  • A perfect square is an integer that is the square of an integer. For example, 1 ($1^2$), 4 ($2^2$), 9 ($3^2$), 16 ($4^2$), and so on, are perfect squares. In terms of prime factorization, a number is a perfect square if and only if all the exponents in its prime factorization are even.

Step 1: Prime Factorization of 360

The first step is to find the prime factorization of 360. We break 360 down into its prime number components:

\[360 = 36 \times 10\] \[360 = (6 \times 6) \times (2 \times 5)\] \[360 = (2 \times 3) \times (2 \times 3) \times 2 \times 5\] \[360 = 2^3 \times 3^2 \times 5^1\]

So, the prime factorization of 360 is \(2^3 \times 3^2 \times 5^1\).

Step 2: Understanding Factors from Prime Factorization

Any factor of 360 will be of the form \(2^a \times 3^b \times 5^c\), where the exponents satisfy:

  • \(0 \le a \le 3\) (Possible values for \(a\): 0, 1, 2, 3)
  • \(0 \le b \le 2\) (Possible values for \(b\): 0, 1, 2)
  • \(0 \le c \le 1\) (Possible values for \(c\): 0, 1)

The total number of factors of 360 is \((3+1)(2+1)(1+1) = 4 \times 3 \times 2 = 24\).

Step 3: Identifying Perfect Square Factors

For a factor \(2^a \times 3^b \times 5^c\) to be a perfect square, all the exponents \(a\), \(b\), and \(c\) must be even numbers.

Let's look at the constraints on the exponents again, but this time, we only consider the even possibilities:

  • For \(a\), the possible values are 0, 1, 2, 3. The even values in this range are 0 and 2. (2 options)
  • For \(b\), the possible values are 0, 1, 2. The even values in this range are 0 and 2. (2 options)
  • For \(c\), the possible values are 0, 1. The only even value in this range is 0. (1 option)

Step 4: Counting the Perfect Square Factors

To find the total number of perfect square factors, we multiply the number of options for each exponent:

\[\text{Number of perfect square factors} = (\text{Number of even options for } a) \times (\text{Number of even options for } b) \times (\text{Number of even options for } c)\] \[\text{Number of perfect square factors} = 2 \times 2 \times 1 = 4\]

Thus, there are 4 factors of 360 that are perfect squares.

We can list these factors by choosing the even exponents:

  • \(a=0, b=0, c=0 \Rightarrow 2^0 \times 3^0 \times 5^0 = 1 \times 1 \times 1 = 1\) (\(1^2\))
  • \(a=2, b=0, c=0 \Rightarrow 2^2 \times 3^0 \times 5^0 = 4 \times 1 \times 1 = 4\) (\(2^2\))
  • \(a=0, b=2, c=0 \Rightarrow 2^0 \times 3^2 \times 5^0 = 1 \times 9 \times 1 = 9\) (\(3^2\))
  • \(a=2, b=2, c=0 \Rightarrow 2^2 \times 3^2 \times 5^0 = 4 \times 9 \times 1 = 36\) (\(6^2\))

The perfect square factors of 360 are 1, 4, 9, and 36. There are indeed 4 such factors.

Summary of Perfect Square Factors of 360

Exponent for 2 (a) Exponent for 3 (b) Exponent for 5 (c) Factor (\(2^a \times 3^b \times 5^c\)) Is it a Perfect Square?
0 0 0 \(2^0 3^0 5^0 = 1\) Yes (\(1^2\))
0 0 1 \(2^0 3^0 5^1 = 5\) No
0 1 0 \(2^0 3^1 5^0 = 3\) No
0 1 1 \(2^0 3^1 5^1 = 15\) No
0 2 0 \(2^0 3^2 5^0 = 9\) Yes (\(3^2\))
0 2 1 \(2^0 3^2 5^1 = 45\) No
1 0 0 \(2^1 3^0 5^0 = 2\) No
1 0 1 \(2^1 3^0 5^1 = 10\) No
1 1 0 \(2^1 3^1 5^0 = 6\) No
1 1 1 \(2^1 3^1 5^1 = 30\) No
1 2 0 \(2^1 3^2 5^0 = 18\) No
1 2 1 \(2^1 3^2 5^1 = 90\) No
2 0 0 \(2^2 3^0 5^0 = 4\) Yes (\(2^2\))
2 0 1 \(2^2 3^0 5^1 = 20\) No
2 1 0 \(2^2 3^1 5^0 = 12\) No
2 1 1 \(2^2 3^1 5^1 = 60\) No
2 2 0 \(2^2 3^2 5^0 = 36\) Yes (\(6^2\))
2 2 1 \(2^2 3^2 5^1 = 180\) No
3 0 0 \(2^3 3^0 5^0 = 8\) No
3 0 1 \(2^3 3^0 5^1 = 40\) No
3 1 0 \(2^3 3^1 5^0 = 24\) No
3 1 1 \(2^3 3^1 5^1 = 120\) No
3 2 0 \(2^3 3^2 5^0 = 72\) No
3 2 1 \(2^3 3^2 5^1 = 360\) No

Looking at the table, only the factors 1, 4, 9, and 36 are perfect squares. There are 4 such factors.

Conclusion on Perfect Square Factors of 360

By finding the prime factorization of 360 as \(2^3 \times 3^2 \times 5^1\), we determined that a factor is a perfect square if its exponents in the prime factorization are even. The possible even exponents for 2 are {0, 2}, for 3 are {0, 2}, and for 5 is {0}. The total number of combinations of these even exponents is \(2 \times 2 \times 1 = 4\). Therefore, there are 4 perfect square factors of 360.


Revision Table: Factors and Perfect Squares

Concept Definition How it relates to the problem
Factor A number that divides another number exactly. We need to find factors of 360.
Prime Factorization Expressing a number as a product of its prime factors. Essential step to find all factors and identify perfect square factors. \(360 = 2^3 \times 3^2 \times 5^1\).
Perfect Square An integer that is the square of an integer (e.g., 1, 4, 9, 16). In prime factors, all exponents are even. We need to count which factors of 360 fit this criterion.
Exponents in Factors For \(N = p_1^{e_1} p_2^{e_2} \dots\), a factor is \(p_1^{a_1} p_2^{a_2} \dots\) with \(0 \le a_i \le e_i\). For 360 (\(2^3 3^2 5^1\)), factors are \(2^a 3^b 5^c\) where \(0 \le a \le 3\), \(0 \le b \le 2\), \(0 \le c \le 1\).
Perfect Square Factor Rule For a factor \(p_1^{a_1} p_2^{a_2} \dots\) to be a perfect square, all \(a_i\) must be even. For factors of 360 (\(2^a 3^b 5^c\)), \(a, b, c\) must be even.

Additional Information on Number Properties

Understanding prime factorization is fundamental in number theory. It helps in finding the total number of factors, the sum of factors, and identifying properties like perfect squares, perfect cubes, etc.

  • To find the total number of factors of a number \(N\) with prime factorization \(p_1^{e_1} p_2^{e_2} \dots p_k^{e_k}\), the formula is \((e_1+1)(e_2+1)\dots(e_k+1)\).
  • To find the number of perfect square factors, you find the prime factorization \(p_1^{e_1} p_2^{e_2} \dots p_k^{e_k}\). For each prime \(p_i\), the exponent \(a_i\) in a perfect square factor \(p_1^{a_1} \dots p_k^{a_k}\) must be even and \(0 \le a_i \le e_i\). The possible values for \(a_i\) are \(0, 2, 4, \dots, 2m \le e_i\). The number of such even values is \(\lfloor e_i/2 \rfloor + 1\). The total number of perfect square factors is \((\lfloor e_1/2 \rfloor + 1)(\lfloor e_2/2 \rfloor + 1)\dots(\lfloor e_k/2 \rfloor + 1)\).

Let's apply this formula to 360 = \(2^3 \times 3^2 \times 5^1\):

  • For prime 2, exponent is 3. Even possibilities for \(a\) are 0, 2. Number of options = \(\lfloor 3/2 \rfloor + 1 = 1 + 1 = 2\).
  • For prime 3, exponent is 2. Even possibilities for \(b\) are 0, 2. Number of options = \(\lfloor 2/2 \rfloor + 1 = 1 + 1 = 2\).
  • For prime 5, exponent is 1. Even possibility for \(c\) is 0. Number of options = \(\lfloor 1/2 \rfloor + 1 = 0 + 1 = 1\).

Total perfect square factors = \(2 \times 2 \times 1 = 4\). This confirms our earlier calculation.

Was this answer helpful?

Similar Questions

  1. What is the least number which when doubled is perfectly divisible by 7, 12 and 15?

  2. When x 2+ ax + b is divided by (x - 1), the remainder is 15 and when x 2+ bx + a is divided by (x + 1), the reminder is -1, then the value of a 2+ b 2is:

  3. Find the smallest square number from among the given options, which is divisible by each of 8, 15 and 20.

  4. If the 8 digit number 136p5785 is divisible by 15, then find the least possible value of P.

  5. Which of the following numbers is divisible by 12?

  6. If the number x3331 is divisible by 11, what is the face value of x?
  7. 1

    ?

    3

    Find the missing digit if it has 11 and 13 as factors?

  8. A 4-digit number 1xy7 is divisible by 11. What is the value of x - y?

  9. A natural number, when divided by 4, 5, 6, or 7, leaves a remainder of 3 in each case. What is the smallest of all such numbers?

  10. Which of these numbers is divisible by 6?


Important Questions from Divisibility and Remainder

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. If all positive divisors of 132 are arranged in descending order, then what digit will be at unit place of first divisor ?

  3. If 3 2019 is divided by 10, then what is the remainder?

  4. The number 3798125P369 is divisible by 7. What is the value of the digit P?

  5. Consider all 3-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 3. Let S be their sum.

    Which of the following is/are correct?

    1. S is always divisible by 74.

    2. S is always divisible by 9.

    select the correct answer using the code given below:

Need Expert Advice?
Upcoming Exams
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB ALP img
Railways
RRB ALP 2026 Mock Test series
1035 Tests 1 Tests Free
1082 Attempts
4.3(238)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App