#line 2 "/home/mikunyan/Library/src/template.hpp" /** * @brief テンプレート * @docs docs/template.md */ // #pragma GCC target("avx2") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include using namespace std; using ll = long long; using vl = vector; using vvl = vector; using vvvl = vector; using pl = pair; using vp = vector; using vvp = vector; using vs = vector; using vvs = vector; using vb = vector; using vvb = vector; using vvvb = vector; using vd = vector; using vvd = vector; using vvvd = vector; #define _overload3(_1, _2, _3, name, ...) name #define _rep(i, n) repi(i, 0, n) #define repi(i, a, b) for(ll i = ll(a); i < ll(b); ++i) #define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__) #define all(x) std::begin(x), std::end(x) #define make_unique(v) v.erase(unique(all(v)), v.end()); #define sum(...) accumulate(all(__VA_ARGS__), 0LL) constexpr ll inf = 0x1fffffffffffffffLL; template istream &operator>>(istream &is, pair &p) { is >> p.first >> p.second; return is; } template ostream &operator<<(ostream &os, pair &p) { os << p.first << " " << p.second; return os; } template void input(vector &v1, vector &v2){ rep(i, v1.size()) cin >> v1[i] >> v2[i]; } template void input(vector &v1, vector &v2, vector &v3) { rep(i, v1.size()) cin >> v1[i] >> v2[i] >> v3[i]; } template void input(vector &v1, vector &v2, vector &v3, vector &v4) { rep(i, v1.size()) cin >> v1[i] >> v2[i] >> v3[i] >> v4[i]; } template istream &operator>>(istream &is, vector &v) { for(auto &x : v) { is >> x; } return is; } template ostream &operator<<(ostream &os, const vector &v) { for(int i = 0; i < (int)v.size(); i++) { if(i != (int)v.size() - 1) os << v[i] << " "; else os << v[i]; } return os; } template auto vec(T x, int arg, Args... args) { if constexpr(sizeof...(args) == 0) return vector(arg, x); else return vector(arg, vec(x, args...)); } template auto min(const T &a) { return *min_element(all(a)); } template auto max(const T &a) { return *max_element(all(a)); } template bool chmin(T &a, const T &b) { return a > b ? a = b, true : false; } template bool chmax(T &a, const T &b) { return a < b ? a = b, true : false; } constexpr ll bit(ll x){ return 1LL << x; } constexpr ll msk(ll x){ return (1LL << x) - 1;} constexpr bool stand(ll x, int i) { return x & bit(i); } struct IoSetup { IoSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(10); cerr << fixed << setprecision(10); } } iosetup; #line 2 "A.cpp" #line 1 "math/number-theory/prime-table.hpp" /** * @brief Prime Table(素数テーブル) * @docs docs/prime-table.md */ vector< bool > prime_table(int n) { vector< bool > prime(n + 1, true); if(n >= 0) prime[0] = false; if(n >= 1) prime[1] = false; for(int i = 2; i * i <= n; i++) { if(!prime[i]) continue; for(int j = i * i; j <= n; j += i) { prime[j] = false; } } return prime; } #line 2 "math/number-theory/enumerate-primes.hpp" vector< int > enumerate_primes(int n) { if(n <= 1) return {}; auto d = prime_table(n); vector< int > primes; primes.reserve(count(begin(d), end(d), true)); for(int i = 0; i < d.size(); i++) { if(d[i]) primes.push_back(i); } return primes; } int main(){ ll N; cin >> N; auto primes = enumerate_primes(1e7); set st; rep(i, N, primes.size()) st.emplace(primes[i]); vl ans(N, 1); rep(i, N){ if(i != 0) ans[i] *= primes[N - (i + 1)]; if(i != N - 1) ans[i] *= primes[N - (i + 1) - 1]; } rep(i, 1, N){ ll x = (ans[i - 1] + ans[i] - 1) / ans[i]; auto itr = st.lower_bound(x); ans[i] *= *itr; st.erase(itr); } cout << ans << endl; }