Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The product of the positive integer divisors of a positive integer is 729. Find .
Solution
Suppose that has divisors and that is even. Since the divisors come in pairs whose product is , the product of the divisors of is . For example, if then the product of the divisors is . If is odd, then there are pairs which give a product of , as well as the divisor . So again the product of the divisors is . For example, if , then the product of the divisors of is . To summarize, we have found that the product of the positive integers divisors of a positive integer is , where is the number of divisors of . Writing 729 as , then, we have , which implies . So the possible values of are , , , and . We find that only in the third case is the number of divisors of , so .
Final answer
27