#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,s,n) for(int i=(int)(s);i<(int)(n);i++) using namespace std; typedef long long int ll; typedef vector VI; typedef vector VL; typedef pair PI; const ll mod = 1e9 + 7; ll calc(ll d) { return (ll)((-1 + sqrt(1 + 4*d)) / 2.0); } int main(void){ REP(i, 0, 100000) { ll t = 1e7 + i; if (calc(t *t + t) != t + 1) { cout << t * t + t << endl; } else { assert(0); } } }