筛法求欧拉函数 - Problem Detail - Hydro

ID: 36

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

数学

数论

素数筛

欧拉函数

问题描述

给定一个 $n$ ，求出 $1\sim n$ 每个数字的欧拉函数之和。

输入格式

一行一个整数 $n$ 。 $(1\le n\le 10^6)$

输出格式

一行一个整数表示答案。

样例输入

样例输出