#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, jj;
  cin >> n;
  jj = n;
  n *= 2;
  long long i = 1;
  for (; i < sqrt(n); i++) {
    if (i * (4 + 3 * (i - 1)) > n) break;
  }
  int k = 0;
  i--;
  if (i % 3 >= 1 && (jj) % 3 == 2) k++;
  if (i % 3 >= 2 && (jj) % 3 == 1) k++;
  cout << i / 3 + k << endl;
}
