Problem

Source: KMO 2024 P6

Tags: number theory



For a positive integer $n$, let $g(n) = \left[ \displaystyle \frac{2024}{n} \right]$. Find the value of $$\sum_{n = 1}^{2024}\left(1 - (-1)^{g(n)}\right)\phi(n).$$