Q4 Matemática  (Balkan MO 2010)

Para cada inteiro $n$ ($n\ge 2$), seja $f(n)$ a soma de todos os inteiros positivos que são no máximo $n$ e não relativamente primos a $n$. Prove que $f(n+p)\ne f(n)$ para cada $n$ e todo primo $p$.