Problem Statement
Let $\varphi(n)$ be Euler's totient function.
Let $f(n)=(\sum_{i=1}^{n}\varphi(n^i)) \bmod (n+1)$.
Let $g(n)=\sum_{i=1}^{n} f(i)$.
$g(100)=2007$.
Find $g(2^N)$.
Submit Answers
You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.