GCD SUM

题目描述

for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数.

输入输出格式

输入格式


n

输出格式


sum

输入输出样例

输入样例 #1

2

输出样例 #1

5

说明

数据范围 30% n<=3000 60% 7000<=n<=7100 100% n<=100000