CAT 2025 Slot 2 Quant Q12
- Quantitative Aptitude
- Number System › Factorisation
- Hard
- Multiple choice
- CAT_2025_SLOT2_QA_Q12
Question 12
The number of divisors of , which are of the form , where is a non-negative integer, is
Show answer and solution
Answer: (A)
42
Solution
-
Divisors cannot have 3 as a prime factor, so drop ().
-
Reduce remaining prime bases modulo 3: , , .
-
Divisor , so and must share parity (both even or both odd).
-
For , there are 4 evens and 3 odds. For , there are 2 evens and 2 odds.
-
Valid pairs = .
-
Multiply by the 3 choices for : .
Detailed explanation
Concept: Number Theory / Divisors
-
General divisor form: .
-
Condition: .
-
If , . Thus, is required.
-
Modulo 3 equivalences for the other bases: , , .
-
Thus .
-
This requires to be even, meaning and must have the same parity.
-
Available exponents: (4 evens, 3 odds), (2 evens, 2 odds), (3 choices).
-
Combinations for same parity: (even , even ) + (odd , odd ) .
-
Total valid divisors = .
Practise similar questions
Practice 1 CAT_2025_SLOT2_QA_Q12_SQ01
The number of divisors of , which are of the form , where is a non-negative integer, is
Show answer and solution
Answer: (A)
60
Solution
-
Drop factor of 3 to avoid , so set .
-
Modulo 3: , , and .
-
Condition , so must be even.
-
Exponent has 3 evens and 2 odds; has 3 evens and 3 odds.
-
Valid pairs: .
-
Exponent gives 4 free choices.
-
Total valid divisors: .
Practice 2 CAT_2025_SLOT2_QA_Q12_SQ02
The number of divisors of , which are of the form , where is a non-negative integer, is
Show answer and solution
Answer: (B)
39
Solution
-
Divisors cannot contain factor 3, so .
-
Modulo 3 equivalences: , , and .
-
Require is even.
-
For : 3 evens, 2 odds. For : 3 evens, 2 odds.
-
Matching parities give: pairs.
-
Multiply by 3 choices for : .
Factorisation questions from other CAT papers
- CAT 2024 Slot 2 Quant Q3
- CAT 2023 Slot 1 Quant Q2
- CAT 2023 Slot 2 Quant Q6
- CAT 2023 Slot 3 Quant Q7
- CAT 2020 Slot 3 Quant Q25
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc