Q8 Matemática  (Danube Competition in Mathematics 2015)

Determine todos os inteiros positivos $n$ de modo que todos os inteiros positivos menores ou iguais a $n$ e relativamente primos a $n$ sejam coprimos aos pares.