#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector v; for(int k=1; ; ++k){ int x = k * (k + 1) / 2; if(x > n) break; v.push_back(x); } reverse(v.begin(), v.end()); int ans = 0; for(int x : v){ if(x <= n){ n -= x; ++ ans; } } cout << ans << endl; return 0; }