ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 BM: 筛法求欧拉函数

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：11 通过：9
返回比赛提交提交记录

题目描述

给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和。

输入格式

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

输出格式

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

数据范围

1≤n≤106

输入样例 复制 

6

输出样例 复制 

12

分类标签