# CAT Quantitative Aptitude Questions | CAT Number Systems - Factorial questions

###### CAT Questions | Number Theory | Factorials - basic
CAT Questions

The question is about basic factorial. We need to find out the possible values of 'n', when n! is a multiple of ax but not ay. Dealing with factorials of a number is a vital component in CAT Number Theory. Dealing with factorials of a number is a vital component in CAT Number Theory in the CAT Exam. A range of CAT questions can be asked based on this simple concept in the CAT exam. Factorials are also useful in Permutation Combination questions in CAT. Make use of 2IIMs Free CAT Questions, provided with detailed solutions and Video explanations to obtain a wonderful CAT score. If you would like to take these questions as a Quiz,head on here to take these questions in a test format, absolutely free.

Question 3: How many values can natural number n take, if n! is a multiple of 76 but not 79?

1. 7
2. 21
3. 14
4. 12

## Best CAT Coaching in Chennai

#### CAT Coaching in Chennai - CAT 2020Online Batches Available Now!

##### Method of solving this CAT Question from Number Theory - Factorial: Finding the highest power of 7 that divides n! is easy. Find the smallest n such that n! is a multiple of 732 might not be easy. Think about that...

The smallest factorial that will be a multiple of 7 is 7!
14! will be a multiple of 72
Extending this logic, 42! will be a multiple of 76

However, 49! will be a multiple of 78 as 49 (7 * 7) will contribute two 7s to the factorial. (This is a standard question whenever factorials are discussed). Extending beyond this, 56! will be a multiple of 79.

In general for any natural number n,
n! will be a multiple of [$$frac{n}{7}\\$] + [$\frac{n}{49}\\$] + [$\frac{n}{343}\\$] + ........... where [x] is the greatest integer less than or equal to x. So, we see than 42! is a multiple of 76. We also see that 56! is the smallest factorial that is a multiple of 79. So, n can take values {42, 43, 44, 45........55} There are 14 values that n can take. The question is "How many values can natural number n take, if n! is a multiple of 76 but not 79?" ##### Hence the answer is "14 values" Choice C is the correct answer. ###### Signup and Sample 9 full classes for Free ###### Best Indore IPM & Rohtak IPM CoachingSignup and sample 9 full classes for free. Register now! ###### Already have an Account? ###### CAT Coaching in ChennaiCAT 2020Enroll at 35,000/- Online Classroom Batches Starting Now! ###### Best CAT Coaching in ChennaiRegister Online, get Rs 7000/- off Attend a Demo Class ## CAT Online Coaching | CAT Number Systems questions Videos On YouTube #### Other useful sources for Number System Questions | Number Theory Factorials Sample Questions ##### Where is 2IIM located? 2IIM Online CAT Coaching A Fermat Education Initiative, 58/16, Indira Gandhi Street, Kaveri Rangan Nagar, Saligramam, Chennai 600 093 ##### How to reach 2IIM? Phone:$91) 44 4505 8484
Mobile: (91) 99626 48484
WhatsApp: WhatsApp Now
Email: prep@2iim.com