Practice30Create account

What is the smallest whole number n for which n! is a multiple of ?

Competition practiceNumber & Arithmetic
  • A10
  • B16
  • C11
  • D12

Step-by-Step Solution

Count the 2s inside ! by adding ⌊⌋ + ⌊⌋ + ⌊⌋ + … . For that gives 5 + 2 + 1 = 8 — two short. For it gives 6 + 3 + 1 = 10, exactly enough, because brings two fresh 2s at once. So the answer is 12. The trap 10 matches the index 10 to the number 10, but 10! carries only 5 + 2 + 1 = 8 twos. Answering 11 fails because 11 is odd and contributes no 2 at all, and 16 overshoots by insisting the answer must itself be a power of 2.
Answer: D) 12

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number & Arithmetic practice questions

More Number & Arithmetic practice

How many of the divisors of 1800 are multiples of 12?A prime p is called a Sophie Germain prime when 2p + 1 is also prime. How many of the…A number is called square-free when no perfect square bigger than 1 divides it. How many…How many digits does the number 1000 need when it is written in base three?The LCM of two whole numbers is 45 times their HCF, and the LCM and the HCF together add…