sevenx学数数

sevenx今天刚学会了A+B，所以老师布置了一个新作业给他,计算

本题按点得分代表i/j向下取整

单组数据

只有个一个整数n，含义见公式

对于40%的数据

1<=n<=10⁵

对于80%的数据

1<=n<=2*10⁶

对于100%的数据

1<=n<=4*10⁷

^{本题没有更小的数据了}

你可以现在自己机子上试一下，输入40000000要跑多久，如果你几秒，甚至几小时都跑不出答案，建议放弃这题，或者换一个算法

输出题面上公式的值,保证答案在long long 范围内

3

9