// yukicoder: No.634 硬貨の枚数1
// 2019.5.1 bal4u

#include <stdio.h>
#include <math.h>

int calc(int n)
{
	int b = (int)sqrt(1.0+(double)(n << 3));
	return (b-1) >> 1;
}
	
int main()
{
	int a, k, N, ans;
	
	scanf("%d", &N);
	ans = 0; while (N) {
		k = calc(N);
		a = k*(k+1) >> 1;
		ans += N / a, N %= a;
	}
	printf("%d\n", ans);
	return 0;
}