Question Details

What is the maximum value of n such that 7 × 343 × 385 × 1000 × 2401 × 77777 is divisible by 35n?

Options

A

3

B

4

C

5

D

7

Show Answer
Correct Answer
B 4

Solution :

`. Let's carefully format all MathML elements properly: `

The correct answer is 4.

` Let's break down the step-by-step prime factorization for each number: - 7=71 - 343=73 - 385=5×7×11 - 1000=23×53 - 2401=74 - 77777=7×11111 Number of factors of 5:

1+3=4

Number of factors of 7:

1+3+1+4+1=10

Since 35 = 5 × 7, 35n = 5n × 7n. The maximum value of n for divisibility is determined by the minimum exponent between the prime factors 5 and 7.

n=min(4,10)=4

Everything is complete and adheres to all constraints. 4

The correct answer is 4.


To find the maximum value of n such that the product is divisible by 35n, we need to determine the prime factorization of each number in the expression and count the occurrences of the prime factors 5 and 7.


First, let's break down each number into its prime factors:

7=71

343=73

385=5×7×11

1000=23×53

2401=74

77777=7×11111


Now, let's sum the powers of the relevant prime factors (5 and 7) across the entire product:


1. Total power of 5:

The factor 5 appears in 385 (power of 1) and 1000 (power of 3).

Total count of 5=1+3=4


2. Total power of 7:

The factor 7 appears in 7 (power of 1), 343 (power of 3), 385 (power of 1), 2401 (power of 4), and 77777 (power of 1).

Total count of 7=1+3+1+4+1=10


Since 35=5×7, a power of 35 can be written as:

35n=5n×7n


For the expression to be divisible by 35n, n must be less than or equal to the total available count of both 5 and 7. Therefore, n is limited by the smaller count between the factors 5 and 7:

n=min(4,10)=4


Thus, the maximum value of n is 4.

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: