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 ?
A.91
B.90
C.13
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