Find the smallest integer value of such that divides
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If we consider 5 0 0 ! , we can calculate how many of the terms in the product are divisible by 2 k for each value of k .
k num 1 2 5 0 2 1 2 5 3 6 2 4 3 1 5 1 5 6 7 7 3 8 1
This means that 2 2 5 0 + 1 2 5 + 6 2 + 3 1 + 1 5 + 7 + 3 + 1 = 2 4 9 4 is the largest power of dividing 5 0 0 ! We can factor the next few even numbers 5 0 2 = 2 × 2 5 1 , 5 0 4 = 8 × 6 3 , 5 0 6 = 2 × 2 5 3 , 5 0 8 = 4 × 1 2 7 . This tells us that 2 4 9 9 divides 5 0 6 ! (also 5 0 7 ! ) and 2 5 0 1 divides 5 0 8 !