ある3以上の正の整数pに関して、1≦m<pを満たすpと互いに素な正の整数mは偶数個存在することを示せ。

って問題なんですが、難しいです・・・。
pが素数の場合はわかります。
約数の個数引けばいいかなと思ったけど、約数とはまた別の数みたいで・・・。