#include using namespace std; #define REP(i,n) for(int i=0;i=0;i--) #define FOR(i,m,n) for(int i=m;i pii; typedef pair pll; typedef pair pdd; int vx[]={0,1,0,-1}; int vy[]={1,0,-1,0}; int dx[]={1,0,-1,1,-1,1,0,-1}; int dy[]={1,1,1,0,0,-1,-1,-1}; const ll mod=1e9+7; const int INF=INT_MAX/2; const int MAX=1e9; int main(){ int n; cin>>n; int ans=0; while(n>0){ int k=0; while(k*(k+1)<=2*n){ k++; } k--; ans++; n-=k*(k+1)/2; } cout<