#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; template ostream &operator<<(ostream &os, const pair &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template void chmin(T &t, const T &f) { if (t > f) t = f; } template void chmax(T &t, const T &f) { if (t < f) t = f; } typedef long long ll; ll calc(ll d) { return (ll)((-1 + sqrt(1 + 4*d)) / 2.0); } int main() { const int N = 100000; int n = 0; for (Int t = 999999999; n < N; --t) { // cerr << t << " " << calc(t * t + t - 1) << " " << calc(t * t + t) << endl; if (t - 1 != calc(t * t + t - 1)) { printf("%lld\n", t * t + t - 1); ++n; } } return 0; }