Skip to main content
OlympiadHQ

Browse · MathNet

Print

Argentina_2018

Argentina 2018 number theory

Problem

For let (respectively ) denote the number of divisors of that are perfect squares (respectively perfect cubes). Prove that there is an such that .
Solution
For denote , . If is the prime factorization of , it is straightforward that , .

Define and set for . (Only the first several terms of the infinite sequence will be used.) With this definition we have and for .

Note also that if . Thus the sequence decreases, so its terms are for sufficiently large .

Take the first index such that and define . Because for ,



In addition equals since the last factor is due to . Therefore .

Techniques

τ (number of divisors)Factorization techniques