4121: 筛法求欧拉函数

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:7 通过:5

题目描述

给定一个正整数 n,求 1∼n 中每个数的欧拉函数之和。($1 \leq n \leq 10^6$)

输入格式

共一行,包含一个整数 n

输出格式

共一行,包含一个整数,表示 1∼n 中每个数的欧拉函数之和。

输入样例 复制

6

输出样例 复制

12

分类标签