#include <bits/stdc++.h> using namespace std; int k,ts,p,tss,zp; int t(int a,int n,int k){ if(n+a>=k){ return a; } else{ return t(a+1,n+a,k); } } int main(){ cin>>k; ts=t(1,0,k); // cout<<ts; p=((ts-1)*ts*((ts-1)*2+1))/6; tss=k-(1+ts-1)*(ts-1)/2; zp=p+ts*tss; cout<<zp; return 0; }