#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	ll k, cnt = 0, n;
	cin >> k;
	for (int i = 1; i <= k; i ++) {
		for (int j = 1; j <= i; j ++) {
			cnt ++;
			n += i;
			if (cnt == k) {
                cout << n;
                return 0;
			}
		}
	}
	return 0;
}

本蒟蒻发现：如果开启O2优化，那全WA，而关上却全AC，所以啥情况？