#include <cassert> #include <cmath> #include <cstdint> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <bitset> #include <complex> #include <deque> #include <iostream> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <string> #include <unordered_map> #include <unordered_set> #include <utility> #include <vector> using namespace std; using Int = long long; template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template <class T> void chmin(T &t, const T &f) { if (t > f) t = f; } template <class T> 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; }