#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <cstdio>
#include <algorithm>
#include <functional>
#include <map>

using namespace std;

int coins[10001];

void makeCoins(){
    coins[0]=1;
    for(int i=1;i<=10000;i++){
        coins[i]=coins[i-1]+(i+1);
    }
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    makeCoins();

    int N;scanf("%d",&N);

    int numberOfCoins=0;
    int memory=10;
    while(N>0){
        for(int i=memory;i>=0;i--){
            if(coins[i]<=N){
                N-=coins[i];
                memory=i;
                numberOfCoins++;
                break;
            }
        }
    }

    printf("%d\n",numberOfCoins);

    return 0;
}