1からnまでの自然数の内で、nと互いに素であるものの個数をα(n)とする
pを素数、kを自然数とするとき、α(p^k)えお求めよ


サパーリ解りません・・・
p=2のときや p=3のときなどで考えて、(全体の個数)−（互いに素でないもの）で良いのかと思ったんですけど、何か合いません
力を貸してください