*[[Problem 512:https://projecteuler.net/problem=512]] 「べき乗のトーシェント数の和」 [#we279695] オイラーのトーシェント関数を '''φ'''('''n''') としよう. &ref(p512_eq1.png); としよう. &ref(p512_eq2.png); としよう. '''g'''(100) = 2007 となる. '''g'''(5 × 10&sup{8};) を求めよ.