Sarkari RiseLogin
CDS 2024 · PYQ · Number System / Factorials · medium

What is the smallest natural number n such that (n+1) × n × (n−1) × (n−2) × ... × 3 × 2 × 1 is divisible by 910 ?

  1. A.91
  2. B.90
  3. C.13
  4. D.12✓ Correct

Explanation

(n+1)! must be divisible by 910 = 2 × 5 × 7 × 13. The largest prime factor is 13, so (n+1)! must include 13 as a factor, meaning n+1 ≥ 13, i.e., n ≥ 12. For n = 12: 13! is clearly divisible by 910. So smallest n = 12.
💡 Practice unlimited CDS PYQs + AI-tracked progress on each topic. Sign up free →

Want more CDS practice?

Free daily 10-Q quiz · adaptive mocks · 4,000+ verified PYQs · AI doubt solver in Hindi + English

Sign up freeMore Number System / Factorials practice