【题目描述】

给出一个正整数n,求gcd(1,n)+gcd(2,n)+gcd(3,n)+...+gcd(n,n),即1到n每个数和n的最大公约数之和.

gcd(a,b)表示a和b的最大公约数,即一个最大的整数x使得x既是a的约数.也是b的约数.

【输入格式】

一行一个整数n

【输出格式】

一行一个整数ans,表示答案

【样例输入】

11

【样例输出】

21

【数据范围】

对于30%的数据,n<=100

对于60%的数据,n<=1000000

对于80%的数据,n<=10000000

对于100%的数据,n<=100000000