#include<bits/stdc++.h>

using namespace std;

int main(){

long long k,n,ans;cin>>k;

n=(long long)(sqrt(k*2+0.25)-0.5);

ans=(k-n*(n+1)/2)*(n+1)+n*(n+1)*(2*n+1)/6;

cout<<ans;

return 0;

}