QUESTION

CSAT

Medium

Maths

Prelims 2025

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

Select an option to attempt

Explanation

We need max value of n such that the number is divisible by 35n35^n.

35=5×735 = 5 \times 7

So we must find how many times 5 occurs and how many times 7 occurs in the product.

Step 1: Prime factor break down

  • 7 → gives 717^1
  • 343 = 737^3
  • 385 = 5×7×115 \times 7 \times 11 → gives one 5 and one 7
  • 1000 = 103=23×5310^3 = 2^3 \times 5^3 → gives three 5s
  • 2401 = 747^4
  • 77777 factors = 7×41×2717 \times 41 \times 271 → gives one 7

Total 7's = 10 Total 5's = 4

Key logic:

To form 35n35^n, we need both 7n7^n and 5n5^n. So take the minimum of the two counts.

Minimum = 4

Correct Answer: B. 4

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited