IMC 2019, Day 2, Problem 7
Let be the set of composite positive integers. For each let be the smallest positive integer such that is divisible by . Determine whether the following series converges:
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan
Solution. The series (1) converges. We will show that for ; then the geometric series majorizes (1).
Case 1: has at least two distinct prime divisors. Then can be factored as with some co-prime positive integers ; without loss of generality we can assume . Notice that and , so ; this shows and therefore
Case 2: is the square of a prime, with some prime . From we obtain , so
Case 3: is a prime power, with some prime and . Notice that , so and therefore
Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.