#include #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; int main(){ int n;cin>>n; int cnt=0; for(int k=5000;k>=1;k--){ int a=(k+1)*k/2; cnt+=n/a; n%=a; } cout<