#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 d=0;
	for(int k=5000;k>=1;k--){
		int a=(k+1)*k/2;
		if(n%a==0){
			d=n/a;break;
		}
	}
	int cnt=0;
	for(int k=5000;k>=1;k--){
		int a=(k+1)*k/2;
		cnt+=n/a;
		n%=a;
	}
	cout<<min(d,cnt)<<endl;
}