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

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 option is D

Given:

We need to find the smallest natural number n such that (n + 1) × n × (n - 1) × (n - 2) × ... × 3 × 2 × 1 is divisible by 910.

Concept Used:

To determine the smallest n such that the product is divisible by 910, we

need to factorize 910 and ensure that the factorial (n!) contains these

factors.

Formula Used:

Factorize the number 910.

Solution:

Factorize 910:

910 = 2 × 5 × 7 × 13

We need n! to include all these prime factors.

=> The smallest n must be at least 13 to include the factor 13.

Check n = 13:

13! =13× 12 × 11 × 10 × 9 × 8 ×7× 6 ×5× 4 × 3 ×2× 1

13! contains the factors 2, 5, 7, and 13.

∴ 13! is divisible by 910.

Hence, the smallest natural number n is 12.

Free Tests

Free
Must Attempt

Set Theory

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon10 Marks
  • timerIcon10 Mins
languageIcon English
Free
Must Attempt

AAI Junior Executive (ATC) Mock 1

languageIcon English
  • pdpQsnIcon120 Questions
  • pdpsheetsIcon120 Marks
  • timerIcon120 Mins
languageIcon English
Free
Must Attempt

Indian Air Force AFCAT II 2025 Mock 01

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon300 Marks
  • timerIcon120 Mins
languageIcon English
test-prime-package

Access ‘UPSC CDS’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow