#include #include using namespace std; int main(){ int N; cin >> N; int ans = 0; while(N){ int triangular_number = 0; for(int i = 1; true; i++){ triangular_number += i; if(triangular_number > N){ N -= triangular_number - i; ans++; break; } } } cout << ans << endl; }