牛客练习赛77 小G的sum

小G的sum

给定一个n, 定义mind(n)为n最小的约数，maxd(n)为n最大的约数
求sum i=1…n mind(i) + sum i=1…n maxd(i)

输入样例

5

输出样例

20

解题思路

最小的约数是1，最大的是自身，所以就是一个等差数列直接用公式就可以了hh

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main()
{
    cin >> n;
    ll ans = n + n * (n + 1) / 2;
    cout << ans << endl; 
    return 0;
}