#include using namespace std; int main() { vector v(10000); for (int i = 1; i <= 10000; i++) { v[i - 1] = i * (i + 1) / 2; } reverse(v.begin(), v.end()); int n, ans = 0; cin >> n; for (auto &i : v) { ans += n / i; n -= n / i * i; } cout << ans << endl; return 0; }