#include using namespace std; #define rep(i,n) for(ll i=0;i=0;i--) #define perl(i,r,l) for(ll i=r-1;i>=l;i--) #define fi first #define se second #define pb push_back #define ins insert #define pqueue(x) priority_queue,greater> #define all(x) (x).begin(),(x).end() #define CST(x) cout<; using vvl=vector>; using pl=pair; using vpl=vector; using vvpl=vector; const ll MOD=1000000007; const ll MOD9=998244353; const int inf=2e9+1; const ll INF=4e18; const ll dy[8]={-1,0,1,0,1,1,-1,-1}; const ll dx[8]={0,-1,0,1,1,-1,1,-1}; template inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } ll calc(ll d){ return (ll)((-1+sqrt(1+4*d))/2.0); } ll excalc(ll d){ ll ok=0;ll ng=inf; while(ng-ok>1){ ll mid=(ok+ng)/2; if(mid*(mid+1)<=d)ok=mid; else ng=mid; } return ok; } int main(){ ll cnt=0; repl(i,1e8*8,inf){ ll d=i*(i+1)-1; if(calc(d)!=excalc(d)){ cnt++; cout << d << endl; } if(cnt==1e5){ return 0; } //cout << calc(d) <<" " << excalc(d) << endl; } }