EdiShorts

UPSC Prelims 2025 CSAT Q35 · Numeracy

Year2025
PaperCSAT
QuestionQ35
SubjectNumeracy

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

  1. a3
  2. b4
  3. c5
  4. d7
Show answer & explanationHide answer
Correct answer(b) 4

The number of factors of 5 in the product is 4 and factors of 7 is 10, so the maximum power of 35 = 5 x 7 that divides the product is min(4, 10) = 4.

Statement-by-statement analysis

✗ Option (a)
  • While n = 3 allows 35^3 to divide the product, it is not the maximum possible integer value of n.
  • The expression has enough prime factors to support a higher power than 3.
✓ Option (b)
  • Prime factorization of terms gives: 7 = 7^1, 343 = 7^3, 385 = 5 x 7 x 11, 1000 = 2^3 x 5^3, 2401 = 7^4, and 77777 = 7 x 11111.
  • Total count of prime factor 5 = 1 + 3 = 4, and total count of prime factor 7 = 1 + 3 + 1 + 4 + 1 = 10.
  • Since 35^n = (5 x 7)^n = 5^n x 7^n, the maximum value of n is determined by min(4, 10) = 4.
✗ Option (c)
  • n = 5 requires five factors of 5 and five factors of 7.
  • The product contains only four factors of 5, making division by 35^5 impossible.
✗ Option (d)
  • Candidates might pick 7 by confusing it with prime counts or miscalculating.
  • The shortage of prime factor 5 limits the maximum power of 35 to 4.

Concept to know

  • To find the highest power of a composite number dividing a product, break the composite base into prime factors: 35 = 5 x 7.
  • Express every number in the given product as a product of prime powers.
  • Sum the exponents for each relevant prime factor across all numbers in the product.
  • The exponent of 35^n is limited by the prime factor with the smaller total exponent.
  • The formula for maximum power of (a x b)^n in a product is min(count of prime a, count of prime b).

Related facts for revision

  • Finding the number of trailing zeros in a product or factorial by counting factors of 5.
  • Finding the highest power of a prime p dividing n factorial using Legendre's formula.
  • Determining the total number of factors of a composite number from its prime factorization.
  • Identifying the limiting factor when forming pairs of composite bases such as 6 = 2 x 3 or 10 = 2 x 5.
How UPSC tests this

Prime factorization and finding the maximum power of a composite number dividing a product based on the limiting prime factor.

Trap: Only counting the powers of 7 (which total 10) and forgetting that 35 requires equal numbers of 5s and 7s.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.