#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); i++)
using namespace std;
using ll = long long;
using P = pair<int, int>;

int main() {
    ll n;
    cin >> n;
    vector<vector<int>> seen(n + 1, vector<int>(500, 0));
    vector<ll> ans;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j < 500; j++) {
            if (seen[i][j] == 0) {
                ans.push_back(j);
                break;
            }
        }
        for (int j = i; j <= n; j += i) {
            seen[j][*ans.rbegin()] = 1;
        }
    }

    rep(i, n) cout << ans[i] << " ";
    cout << endl;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
int main()
{
	ios_base :: sync_with_stdio(false);
	cin.tie(NULL);
	int t = 1;
	//cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		ll ans = 16ll * 25ll * 27ll * 7ll * 11ll * 13ll * 17ll * 19ll * 23ll * 29ll + 1;
		cout << ans << "\n";
	}
	return 0;
}