Compute the number of perfect square factors in the base ten number , where n! represents n factorial.
Problem #28
This entry was posted in Number Theory. Bookmark the permalink.
Compute the number of perfect square factors in the base ten number , where n! represents n factorial.
Factoring, this is
, or
. A perfect square factor is going to have an even exponent in each of the prime factors. There are 5 possibilities for the exponent of 2 (0,2,4,6,8), 2 possibilities for 3, 2 possibilities for 5, and 4 possibilities for 7.
Hence the total number of square factors is
.