行方不明者は返します
\（ポリア\）定理\ [ANS = \ FRACの1Nの\ {GCD（I、N）} ^ n2の和の\ limits_ {i = 1} ^ \]
検討列挙\（GCD \） 、元の式となる\ [\ FRACの1Nの\和\ limits_ {D | n}は2 ^ Dの\和\ limits_ {i = 1} ^ N \ビッグ[GCD（I、N） = D \大] \]
用\（ID \）替换\（I \） \ [\ FRACの1Nの\和\ limits_ {D | n}は2 ^ Dの\和\ limits_ {i = 1} ^ {\ FRACのND} \ビッグ[GCD（I 、\ FRAC ndが）= 1 \大] \]
\（合計\ limits_ {i = 1} ^ {\ FRACのND} \大きな\ [GCD（I、\のFRACのND）= 1 \大きな] \） この事は明らかである（\ \ varphi（\ FRACのND ）\） 、答えがされるように\ [\ FRACの1Nの\和\ limits_ {D | n}は2 ^ Dの\のvarphi（\ FRACのND）\]
この問題はもっと嫌な場所の高精度であります