#A1552. 筛法求欧拉函数

筛法求欧拉函数

题目描述

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

输入

共一行,包含一个整数 $n4。

输出

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

样例输入

6

样例输出

12

提示

1n1061≤n≤10^6