Question Details

The number of divisors of (26 × 35 × 53 × 72 ) , which are of the form (3r + 1) , where r is a non-negative integer, is

Options

A

36

B

56

C

24

D

42

Show Answer
Correct Answer
D 42

Solution :

The correct answer is 42.

We are given the number N = 2 6 × 3 5 × 5 3 × 7 2 , and we need to find the number of its divisors that are of the form 3 r + 1 , where r is a non-negative integer. A divisor of this form leaves a remainder of 1 when divided by 3, which means it is congruent to 1 modulo 3.

Any divisor d of N can be written in the form:

d = 2 a × 3 b × 5 c × 7 k

where the powers must satisfy the conditions 0 ≤ a ≤ 6 , 0 ≤ b ≤ 5 , 0 ≤ c ≤ 3 , and 0 ≤ k ≤ 2 .

Let's analyze the remainder of each prime factor when divided by 3:

1. For the factor 3: If b>0, the divisor d will be a multiple of 3. A multiple of 3 can never leave a remainder of 1 when divided by 3. Therefore, to have d ≡ 1 ( mod 3 ) , we must strictly have b=0. This leaves us with 1 choice for the exponent b.

2. For the factor 2: Notice that 2 ≡ - 1 ( mod 3 ) . Thus, 2 a ≡ ( - 1 ) a ( mod 3 ) .

3. For the factor 5: Notice that 5 ≡ 2 ≡ - 1 ( mod 3 ) . Thus, 5 c ≡ ( - 1 ) c ( mod 3 ) .

4. For the factor 7: Notice that 7 ≡ 1 ( mod 3 ) . Thus, 7 k ≡ 1 k ≡ 1 ( mod 3 ) for any power of k.

Putting this all together, the divisor d modulo 3 is given by:

d ≡ ( - 1 ) a × 1 × ( - 1 ) c × 1 ≡ ( - 1 ) a + c ( mod 3 )

For the divisor d to be of the form 3 r + 1 , we need d ≡ 1 ( mod 3 ) . This requires ( - 1 ) a + c = 1 . This means that the sum ( a + c ) must be an even integer. For the sum of two numbers to be even, they must both have the same parity (either both are even or both are odd).

Case 1: Both a and c are even.
The possible values for a are from the set {0, 1, 2, 3, 4, 5, 6}. The even values are {0, 2, 4, 6}, which gives 4 choices.
The possible values for c are from the set {0, 1, 2, 3}. The even values are {0, 2}, which gives 2 choices.
Total combinations for Case 1 = 4 × 2 = 8 .

Case 2: Both a and c are odd.
The odd values for a are {1, 3, 5}, which gives 3 choices.
The odd values for c are {1, 3}, which gives 2 choices.
Total combinations for Case 2 = 3 × 2 = 6 .

Summing the possibilities from both cases, there are 8 + 6 = 14 valid combinations for the pair ( a , c ) .

Finally, we consider the exponent k for the prime 7. Since 7 is congruent to 1 modulo 3, the exponent k can be any valid value {0, 1, 2}. This gives 3 independent choices.

To find the total number of divisors of the form 3 r + 1 , we multiply the number of choices for the pair ( a , c ) by the number of choices for k (and remembering that b has exactly 1 choice, 0):

Total Divisors = 14 × 3 = 42

Therefore, there are exactly 42 divisors satisfying the condition.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: