Die Summe welcher ggT ist eine Primzahl?

Hallo!

Könnt ihr mir bei der folgenden Aufgabe helfen?

_______________________________________
$$\large p=\sum _{ k=1 }^{ q }{ ggT(k,q) } $$
Geben Sie die allgemeine Bedingung für p∈ℙ an!
_______________________________________

Ich lese das so: für welche q ist p Prim.
Hab aber keine Ahnung wo ich anfangen soll :)

Danke!