#include<iostream>
using namespace std;
int cen(int k)
{
int i,s = 0;
for(i = 1;i>0;i++)
{
s=s+i;
if(s>k)
{
break;
}
}
return i;
}
int sum(int k)
{
int i,s = 0;
for(i = 1;i<=k;i++)
{
s=s+i;
}
return s;
}
int jbs(int k)
{
int i,s = 0;
for(i = 1;i<=k;i++)
{
s=s+i*i;
}
return s;
}
int main()
{
int k,m,n,s,kong=0,bk;
cin>>k;
n=cen(k);//层
m=sum(n);//该层满数
kong = m-k;//空的多少
//不空为多少
bk = n -kong;
s =jbs(n-1)+n*bk;
// cout<<n<<" "<<m<<" "<<bk;
cout<<s<<endl;
return 0;
}