Browse · MATH
Printjmc
number theory senior
Problem
The number has a long tail of zeroes. How many zeroes are there? (Reminder: The number is the product of the integers from 1 to . For example, .)
Solution
You get a digit on the end of a number whenever it has a factor of , so the question is really asking, how many s are in the prime factorization of . Since , we need to count how many of each there are. We're going to have more s than s, so we actually only need to count how many times appears in the prime factorization.
To count how many times a number is divisible by , we divide by to get . Each of those two hundred numbers has a factor of .
Next, how many of the numbers are divisible by ? Dividing by , we get . Each of them has two factors of . We've already counted one of them for each number, so for these forty multiples of , we need to add a factor for each to our count.
Next, we need to look at numbers that have in them. Eight of our numbers are divisible by , so we count more factors of .
Finally, we look at . There is only one number among through divisible by , and that number is , so we only need to count one more factor of . Since is too big, we can stop here.
This gives a total of factors of in , so it has zeroes on the end.
To count how many times a number is divisible by , we divide by to get . Each of those two hundred numbers has a factor of .
Next, how many of the numbers are divisible by ? Dividing by , we get . Each of them has two factors of . We've already counted one of them for each number, so for these forty multiples of , we need to add a factor for each to our count.
Next, we need to look at numbers that have in them. Eight of our numbers are divisible by , so we count more factors of .
Finally, we look at . There is only one number among through divisible by , and that number is , so we only need to count one more factor of . Since is too big, we can stop here.
This gives a total of factors of in , so it has zeroes on the end.
Final answer
249