今日学习在线编程题：分数个数

题目来源：码蹄集

https://matiji.net/exam/brushquestion/41/3181/1DC60EA6DF83A333301CFFE1407FBA59

时间限制：1000ms
内存限制：65535kb

题目描述：定义简分数为，分母d > 分子 n，且不可以再约分。
如果我们把d≤6的所有简分数以从小到大的顺序排列，则有：
1/6,1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5,5/6
可以看到这个集合中包含的分数有11个。给定d，求这个最简分数集合中包含有多少个分数？
 

输入格式：一个整数d​​​​​​​
输出格式：输出一个整数 表示包含的分数的个数

输入样例：6
输出样例：11

参考程序：

#include <iostream>
using namespace std;
#define ll long long
ll a[1010000];
int main(){
    ll d;
    cin >> d;
    a[1] = 0;
    for (ll i = 1; i <= d; i++){
        a[i] = (i + 1) * i /2;
        /*for (ll j = 2; j <= i; j++){
            a[i] = a[i] - a[i / j] ;
        }*/
        for(ll l=2,r;l<=i;l=r+1)
        {
	        r=i/(i/l);
	        a[i] -= (r-l+1)*a[(i/l)];
        }
    }
    cout << a[d] - 1;
    return 0;
}