小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;
}