问题描述

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

输入格式

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

输出格式

一行一个整数表示答案。

样例输入

6

样例输出

12