#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int main(){
	int n;cin>>n;
	int Min=INT_MAX;
	for(int k=5000;k>=1;k--){
		int cnt=0;
		int N=n;
		for(int t=k;t>=1;t--){
			int a=(t+1)*t/2;
			cnt+=N/a;
			N%=a;
		}
		Min=min(Min,cnt);
	}
	cout<<Min<<endl;
}