Problem:
For a positive integer , let denote the product of the positive integer factors of . Determine the number of factors of for which is a perfect square.
Problem:
For a positive integer , let denote the product of the positive integer factors of . Determine the number of factors of for which is a perfect square.
Solution:
Answer:
Note that . In general, we see that if has positive integer factors, then since we can pair factors which multiply to . As a result, is a square if and only if is a square or is a multiple of .
Thus, because is not divisible by the square of any prime, we claim that for integers dividing , is even if and only if is not prime. Clearly, is simply equal to when is prime, and , so it suffices to check the case when is composite. Suppose that , where and is some subset of . Then, we see that has factors, and that , so is a square.
Since has factors, five of which are prime, of them have even.