[SDOi2012] Longge的问题

欧拉函数

传送门：$>here<$

---

题意：求$\sum\limits_{i=1}^{n}gcd(i,n)$

数据范围：$n \leq 2^32$

---

$Solution$

欧拉函数

$my \ code$

因为范围太大，不能开数组。要用通项公式……