#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // C++ #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 #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 #include #define rep(i,j,k) for(int i=(int)j;i<(int)k;i++) #define ll long long //#define all(v) ((v).begin(),(v).end()) #define Sort(v) sort(all(v)) #define INF 1000000000 #define END return 0 #define pb push_back #define se second #define fi first #define pb push_back #define all(v) (v).begin() , (v).end() #define MP make_pair using namespace std; int day[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int main(){ ll n; cin>>n; ll l=0,r=2*1e9; while(r-1!=l){ ll mid=(l+r)/2; if(n<=mid*(mid+1)/2)r=mid; else l=mid; //cout<