公式法

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int k,sum=0;
    cin >> k;
    for (int i=1;i<=k;i++)
        sum+=ceil((sqrt(1+8.0*i)-1)/2.0);
    cout << sum;
	return 0;
}