#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { ll n; cin>>n; ll l=0, r=1e9; while(r-l>1){ ll m=(l+r)/2; if(n<=m*(m+1)/2) r=m; else l=m; } cout<