int main()
{
    int i=1 ; int sum;int k;int m,j=0;
    scanf("%d",&k);

    while(i*(i+1)/2<k)
    {
     i++;
    }
    if(i*(i+1)/2==k)
       {

        for(m=1;m<=i;m++)
    {
      j=j+m*m;
    }
    sum=j;}
    if(i*(i+1)/2>k)
      {
          for(m=1;m<=i-1;m++)
     {
         j=j+m*m;
     }
     sum=j+(i*(i+1)/2-k)*i;
      }
      printf("%d",sum);
    return 0;
}