CAT 2019 Slot 2 Quant Q23

  • Quantitative Aptitude
  • Number System › Factorisation
  • Easy
  • Type in the answer (TITA)
  • CAT_2019_SLOT2_QA_Q23

Question 23

How many factors of 24×35×1042^4 \times 3^5 \times 10^4 are perfect squares which are greater than 1?1?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

44

Solution

  • Factorize completely into prime powers:

    N=24×35×(2⋅5)4=28×35×54N = 2^4 \times 3^5 \times (2 \cdot 5)^4 = 2^8 \times 3^5 \times 5^4

  • Group into squares:

    N=(22)4×(32)2×31×(52)2N = (2^2)^4 \times (3^2)^2 \times 3^1 \times (5^2)^2

  • Total square factors =(4+1)(2+1)(2+1)=5×3×3=45= (4 + 1)(2 + 1)(2 + 1) = 5 \times 3 \times 3 = 45.

  • Subtract 11 (since 12=11^2 = 1 is not greater than 11):

    45−1=4445 - 1 = 44

Detailed explanation

Concept: Prime Factorization and Number of Square Factors.

  1. Convert the expression into prime factor form:

    N=24×35×104=24×35×(2×5)4N = 2^4 \times 3^5 \times 10^4 = 2^4 \times 3^5 \times (2 \times 5)^4

    N=24×35×24×54=28×35×54N = 2^4 \times 3^5 \times 2^4 \times 5^4 = 2^8 \times 3^5 \times 5^4

  2. Condition for a factor to be a perfect square:

    • Any factor of NN is represented as 2a×3b×5c2^a \times 3^b \times 5^c with 0≤a≤80 \le a \le 8, 0≤b≤50 \le b \le 5, and 0≤c≤40 \le c \le 4.

    • A factor is a perfect square if and only if every exponent a,b,ca, b, c is an even non-negative integer.

  3. List the even possibilities for each exponent:

    • For aa: a∈{0,2,4,6,8}  ⟹  5 choicesa \in \{0, 2, 4, 6, 8\} \implies 5\text{ choices}

    • For bb: b∈{0,2,4}  ⟹  3 choicesb \in \{0, 2, 4\} \implies 3\text{ choices}

    • For cc: c∈{0,2,4}  ⟹  3 choicesc \in \{0, 2, 4\} \implies 3\text{ choices}

  4. Calculate the total number of square factors using the multiplication principle:

    Total square factors=5×3×3=45\text{Total square factors} = 5 \times 3 \times 3 = 45

  5. Exclude the factor 11:

    • The choice a=0,b=0,c=0a = 0, b = 0, c = 0 corresponds to 20×30×50=12^0 \times 3^0 \times 5^0 = 1.

    • For perfect square factors strictly greater than 11:

      Count=45−1=44\text{Count} = 45 - 1 = 44

Practise similar questions

Practice 1 CAT_2019_SLOT2_QA_Q23_SQ01

How many factors of 25×34×1452^5 \times 3^4 \times 14^5 are perfect squares which are greater than 1?1?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

53

Solution

  • Prime factorize NN: 25×34×(2⋅7)5=210×34×752^5 \times 3^4 \times (2 \cdot 7)^5 = 2^{10} \times 3^4 \times 7^5.

  • Even exponents for 22: {0,2,4,6,8,10}  ⟹  6\{0, 2, 4, 6, 8, 10\} \implies 6 choices.

  • Even exponents for 33: {0,2,4}  ⟹  3\{0, 2, 4\} \implies 3 choices.

  • Even exponents for 77: {0,2,4}  ⟹  3\{0, 2, 4\} \implies 3 choices.

  • Total square factors =6×3×3=54= 6 \times 3 \times 3 = 54.

  • Exclude 11: 54−1=5354 - 1 = 53.

Practice 2 CAT_2019_SLOT2_QA_Q23_SQ02

How many factors of 36×53×1543^6 \times 5^3 \times 15^4 are perfect squares which are greater than 1?1?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

23

Solution

  • Prime factorize NN: 36×53×(3⋅5)4=310×573^6 \times 5^3 \times (3 \cdot 5)^4 = 3^{10} \times 5^7.

  • Even exponents for 33: {0,2,4,6,8,10}  ⟹  6\{0, 2, 4, 6, 8, 10\} \implies 6 choices.

  • Even exponents for 55: {0,2,4,6}  ⟹  4\{0, 2, 4, 6\} \implies 4 choices.

  • Total square factors =6×4=24= 6 \times 4 = 24.

  • Exclude 11: 24−1=2324 - 1 = 23.

Factorisation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q7
    In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect…
  2. CAT 2025 Slot 2 Quant Q12
    The number of divisors of (2^6 3^5 5^3 7^2) , which are of the form (3r+1) , where r is a non-negative…
  3. CAT 2024 Slot 2 Quant Q3
    If m and n are natural numbers such that n 1 , and m^n=2^25 3^40 , then m-n equals
  4. CAT 2023 Slot 1 Quant Q2
    Let n be the least positive integer such that 168 is a factor of 1134^n . If m is the least positive integer…
  5. CAT 2023 Slot 2 Quant Q6
    The number of positive integers less than 50 , having exactly two distinct factors other than 1 and itself, is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc