Civil Services Examination · Question 35
What is the maximum value of n such that 7 × 343 × 385 × 1000 × 2401 × 77777 is divisible by 35ⁿ ?
Show answer & explanationShow explanation
Answer: (B) 4
Given: Product P = 7 × 343 × 385 × 1000 × 2401 × 77777 and divisor 35ⁿ = 5ⁿ × 7ⁿ. Count Factors of 5: Only 385 = 5¹ × 77 and 1000 = 5³ × 8 contain 5 ⇒ total power of 5 is 1 + 3 = 4. Count Factors of 7: 7 = 7¹, 343 = 7³, 385 = 7¹ × 55, 2401 = 7⁴, 77777 = 7¹ × 11111 ⇒ total power of 7 is 1 + 3 + 1 + 4 + 1 = 10. Result: Maximum value of n = min(4, 10) = 4. Shortcut: Since 7s are abundant, simply count the factors of 5 (one in 385 and three in 1000 ⇒ 4). Correct Answer: (b) 4
