Determine all positive integers such that the product of all positive divisors of is equal to . Represent these numbers as a product of prime powers.
Croatian Mathematical Competitions
Solution
Let be all positive divisors of the number . We see that
From this we conclude that the product of all positive divisors of is equal to if and only if has exactly six divisors.
Positive integer can be represented in the form , where are distinct primes, and are positive integers.
It is known that the number of the positive divisors of that number is . Hence, we get
Since every factor on the left hand side is greater than 1, there are only two possibilities:
Condition that has exactly six divisors is satisfied if and only if for a prime or for two distinct primes and .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.