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 (26×35×53×72)(2^6 \times 3^5 \times 5^3 \times 7^2), which are of the form (3r+1)(3r+1), where rr is a non-negative integer, is

  1. A

    42

    Answer A in PrepSoc practice
  2. B

    24

    Answer B in PrepSoc practice
  3. C

    56

    Answer C in PrepSoc practice
  4. D

    36

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (A)

42

Solution

  • Divisors cannot have 3 as a prime factor, so drop 353^5 (j=0j=0).

  • Reduce remaining prime bases modulo 3: 2≡−12 \equiv -1, 5≡−15 \equiv -1, 7≡17 \equiv 1.

  • Divisor 2i5k7l≡(−1)i+k≡1(mod3)2^i 5^k 7^l \equiv (-1)^{i+k} \equiv 1 \pmod 3, so ii and kk must share parity (both even or both odd).

  • For i∈[0,6]i \in [0,6], there are 4 evens and 3 odds. For k∈[0,3]k \in [0,3], there are 2 evens and 2 odds.

  • Valid (i,k)(i,k) pairs = (4×2)+(3×2)=14(4 \times 2) + (3 \times 2) = 14.

  • Multiply by the 3 choices for ll: 14×3=4214 \times 3 = 42.

Detailed explanation

Concept: Number Theory / Divisors

  1. General divisor form: d=2i⋅3j⋅5k⋅7ld = 2^i \cdot 3^j \cdot 5^k \cdot 7^l.

  2. Condition: d≡1(mod3)d \equiv 1 \pmod 3.

  3. If j≥1j \ge 1, d≡0(mod3)d \equiv 0 \pmod 3. Thus, j=0j = 0 is required.

  4. Modulo 3 equivalences for the other bases: 2≡−12 \equiv -1, 5≡−15 \equiv -1, 7≡17 \equiv 1.

  5. Thus d≡(−1)i(−1)k(1)l(mod3)  ⟹  (−1)i+k≡1(mod3)d \equiv (-1)^i (-1)^k (1)^l \pmod 3 \implies (-1)^{i+k} \equiv 1 \pmod 3.

  6. This requires i+ki+k to be even, meaning ii and kk must have the same parity.

  7. Available exponents: 0≤i≤60 \le i \le 6 (4 evens, 3 odds), 0≤k≤30 \le k \le 3 (2 evens, 2 odds), 0≤l≤20 \le l \le 2 (3 choices).

  8. Combinations for same parity: (even ii, even kk) + (odd ii, odd kk) =(4×2)+(3×2)=14= (4 \times 2) + (3 \times 2) = 14.

  9. Total valid divisors = 14×3=4214 \times 3 = 42.

Practise similar questions

Practice 1 CAT_2025_SLOT2_QA_Q12_SQ01

The number of divisors of (24×36×55×73)(2^4 \times 3^6 \times 5^5 \times 7^3), which are of the form (3r+1)(3r+1), where rr is a non-negative integer, is

  1. A

    60

  2. B

    45

  3. C

    75

  4. D

    54

Show answer and solution

Answer: (A)

60

Solution

  • Drop factor of 3 to avoid d≡0(mod3)d \equiv 0 \pmod 3, so set j=0j = 0.

  • Modulo 3: 2≡−12 \equiv -1, 5≡−15 \equiv -1, and 7≡17 \equiv 1.

  • Condition d≡1(mod3)  ⟹  (−1)i+k≡1(mod3)d \equiv 1 \pmod 3 \implies (-1)^{i+k} \equiv 1 \pmod 3, so i+ki+k must be even.

  • Exponent i∈[0,4]i \in [0,4] has 3 evens and 2 odds; k∈[0,5]k \in [0,5] has 3 evens and 3 odds.

  • Valid (i,k)(i,k) pairs: (3×3)+(2×3)=9+6=15(3 \times 3) + (2 \times 3) = 9 + 6 = 15.

  • Exponent l∈[0,3]l \in [0,3] gives 4 free choices.

  • Total valid divisors: 15×4=6015 \times 4 = 60.

Practice 2 CAT_2025_SLOT2_QA_Q12_SQ02

The number of divisors of (24×33×54×72)(2^4 \times 3^3 \times 5^4 \times 7^2), which are of the form (3r+1)(3r+1), where rr is a non-negative integer, is

  1. A

    36

  2. B

    39

  3. C

    45

  4. D

    42

Show answer and solution

Answer: (B)

39

Solution

  • Divisors cannot contain factor 3, so j=0j = 0.

  • Modulo 3 equivalences: 2≡−12 \equiv -1, 5≡−15 \equiv -1, and 7≡17 \equiv 1.

  • Require (−1)i+k≡1(mod3)  ⟹  i+k(-1)^{i+k} \equiv 1 \pmod 3 \implies i+k is even.

  • For i∈[0,4]i \in [0,4]: 3 evens, 2 odds. For k∈[0,4]k \in [0,4]: 3 evens, 2 odds.

  • Matching parities give: (3×3)+(2×2)=9+4=13(3 \times 3) + (2 \times 2) = 9 + 4 = 13 pairs.

  • Multiply by 3 choices for l∈[0,2]l \in [0,2]: 13×3=3913 \times 3 = 39.

Factorisation questions from other CAT papers

  1. 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
  2. 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…
  3. 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
  4. CAT 2023 Slot 3 Quant Q7
    The sum of the first two natural numbers, each having 15 factors (including 1 and the number itself), is
  5. CAT 2020 Slot 3 Quant Q25
    How many pairs (a, b) of positive integers are there such that a b and ab = 4^2017 ?

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

Practise in PrepSoc