Musical divisors
Source: 2022 Mexican Mathematics Olympiad P3
November 8, 2022
musicDivisors
Problem Statement
Let be an integer and the list of its positive divisors, including and . The instruments of a mathematical orchestra will play a musical piece for seconds, where the instrument will play a note of tone during seconds (not necessarily consecutive), where and are positive integers. This piece has "sonority" . A pair of tones and are harmonic if or is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.