#include <bits/stdc++.h> using namespace std; int k,a,sum; int main(){ cin>>k; for(int i=1;i<=150;i++){ if((i+1)*i/2>=k){ a=i; break; } } for(int i=1;i<=a;i++)sum+=i*i; cout<<sum-((a+1)*a/2-k)*a; return 0; }