U578745 线性筛求欧拉函数
题目背景
U578687 线性筛求欧拉函数（加强版）的弱化版
题目描述
输入一个数 n ，求出
$
i=1∑n
φ(i)$
,即1~n的欧拉函数值之和。
输入格式
一个数 n
输出格式
一个数，即$
i=1∑
n
φ(i)$
说明/提示
1≤n≤10$^6 $