U578687 欧拉函数（加强版）
题目背景
这题**~~可能有点毒瘤~~**
题目描述
输入一个数 $n$ ，求出 $\sum\limits_{i=1}^n\varphi(i)$ ,即 $1$ ~ $n$ 的欧拉函数值之和。
输入格式
一个数 $n$
输出格式
一个数，即 $\sum_{i=1}^n\varphi(i)$
说明/提示
$1 \leq n \leq 10^{8}$