#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n;
  scanf("%I64d", &n);
  long long int ini = 0LL, fin = 0LL + (1 << 30) - 1;
  while (ini <= fin) {
    long long int mid = (ini + fin) >> 1LL;
    long long int f = ((mid) * (3 * mid + 1)) >> 1LL;
    if (f <= n)
      ini = mid + 1;
    else
      fin = mid - 1;
  }
  long long int r = ((ini - 1) + n % 3) / 3;
  printf("%I64d\n", r);
  return 0;
}
