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 ?
- a3
- b4
- c5
- 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.
← Previous · Q34If there is inequality in the pattern of population growth, there is greater…Next · Q36 →What is X in the sequence 24, X, 12, 18, 36, 90 ?
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.