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×104 are perfect squares which are greater than 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×54
-
Group into squares:
N=(22)4×(32)2×31×(52)2
-
Total square factors =(4+1)(2+1)(2+1)=5×3×3=45.
-
Subtract 1 (since 12=1 is not greater than 1):
45−1=44
Detailed explanation
Concept: Prime Factorization and Number of Square Factors.
-
Convert the expression into prime factor form:
N=24×35×104=24×35×(2×5)4
N=24×35×24×54=28×35×54
-
Condition for a factor to be a perfect square:
-
Any factor of N is represented as 2a×3b×5c with 0≤a≤8, 0≤b≤5, and 0≤c≤4.
-
A factor is a perfect square if and only if every exponent a,b,c is an even non-negative integer.
-
List the even possibilities for each exponent:
-
For a: a∈{0,2,4,6,8}⟹5 choices
-
For b: b∈{0,2,4}⟹3 choices
-
For c: c∈{0,2,4}⟹3 choices
-
Calculate the total number of square factors using the multiplication principle:
Total square factors=5×3×3=45
-
Exclude the factor 1:
-
The choice a=0,b=0,c=0 corresponds to 20×30×50=1.
-
For perfect square factors strictly greater than 1:
Count=45−1=44
Practise similar questions
Practice 1 CAT_2019_SLOT2_QA_Q23_SQ01
How many factors of 25×34×145 are perfect squares which are greater than 1?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
53
Solution
-
Prime factorize N: 25×34×(2⋅7)5=210×34×75.
-
Even exponents for 2: {0,2,4,6,8,10}⟹6 choices.
-
Even exponents for 3: {0,2,4}⟹3 choices.
-
Even exponents for 7: {0,2,4}⟹3 choices.
-
Total square factors =6×3×3=54.
-
Exclude 1: 54−1=53.
Practice 2 CAT_2019_SLOT2_QA_Q23_SQ02
How many factors of 36×53×154 are perfect squares which are greater than 1?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
23
Solution
-
Prime factorize N: 36×53×(3⋅5)4=310×57.
-
Even exponents for 3: {0,2,4,6,8,10}⟹6 choices.
-
Even exponents for 5: {0,2,4,6}⟹4 choices.
-
Total square factors =6×4=24.
-
Exclude 1: 24−1=23.
Factorisation questions from other CAT papers
- 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…
- 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…
- 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
- 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…
- 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