Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Permutation and Combination
Olympiad workbook · IOQM · Permutation and Combination
The smallest positive integer that does not divide 1 × 2 × 3 × 4 ×...
The smallest positive integer that does not divide is:
Correct answer
11
Step-by-step solution
Let be a smallest integer that does not divide
Prime factorisation
Clearly we can see that 2 and 7 factor of 2 will divide 9 !
Also 3 and 4 factors of 3 will divide 9 !
So number i.e. , will divide 9 !
Therefore, least positive integer that does not divide 9 ! is 11