Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematica competitions in Croatia

Croatia number theory

Problem

For a positive integer denote by the sum of all positive divisors of and by the number of positive divisors of . Determine all positive integers such that (Nikola Adžaga)
Solution
Observe that is not a solution, so . It is impossible that , since then would be prime and given equation would reduce to , so . Let be the divisors of . The given equation can then be written as Since for all , we get , hence , i.e. . For , number is a square of some prime and given equation reduces to hence and . For , there are two possibilities: a) If is product of some primes and (), then the given equation implies , thus . There are no such primes and . b) If is a cube of some prime , then the given equation means that , thus . There is no such prime .

Therefore, the only solution is .
Final answer
9

Techniques

σ (sum of divisors)τ (number of divisors)