SOLUTION: What is the smallest natural k for which k! is divisible by 2016? The topic is on modulo arithmetic and I really hope you can solve it:)

SOLUTION: What is the smallest natural k for which k! is divisible by 2016? The topic is on modulo arithmetic and I really hope you can solve it:)

Algebra.Com

Question 923015: What is the smallest natural k for which k! is divisible by 2016?

The topic is on modulo arithmetic and I really hope you can solve it:)
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
The prime factorization of 2016 is 2^5 * 3^2 * 7.

Therefore k must be at least 7, but 7! only has four 2's in its prime factorization (2, 2*2, 2*3) but enough 3's. Setting k = 8 gives the desired result, as 8! = 2016*20.
RELATED QUESTIONS
If an integer k is divisible by 2,3,6, and 9, what is the next larger integer divisible... (answered by Alan3354)

If K is divisible by 2,3 and 15, which of the following is also divided by these numbers? (answered by fractalier)

What is the smallest natural number (1,2,3,4,5,�) that is divisible by each of the first... (answered by Fombitz)

What is the smallest natural number divisible by each of the integers 1-10, inclusive? (answered by Edwin McCravy)

If k is a positive integer divisible by 3, and if k < 60, what is the greatest possible... (answered by nyc_function)

If K is a constant, what is the value of K such that the polynomial K^2X^3-6kx+9 is... (answered by ikleyn)

. What is the largest natural number by which the product of three consecutive even... (answered by KMST)

[hopefully this is the right topic... not sure...] I'm having an issue understanding... (answered by greenestamps)

Find the smallest number that is divisible by first 10 natural numbers. (answered by solver91311)