问题 K: 线性筛和积性函数

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：53 解决：0

给定一个正整数 n ，$ 1 <= n <= 1\times10^7 $
求 1∼n 中每个数的欧拉函数之和。
求 1∼n 中每个数的约数个数之和。
求 1∼n 中每个数的约数之和的总和。
数字较大，答案请对$ 10^9+7 $取模。

共一行，包含一个整数 n 。

共三行，每行包含一个整数，
第一行表示 1∼n 中每个数的欧拉函数之和，
第二行表示 1∼n 中每个数的约数个数之和，
第三行表示 1∼n 中每个数的约数之和的总和。

128
66
339