#include <bits/stdc++.h>
using namespace std;
bool prime[100000 + 5];
int ans[100000 + 5];
int main() {
  long long int n;
  cin >> n;
  for (int i = 0; i <= n; i++) prime[i] = true;
  long long int k = 1;
  for (int p = 2; p * p <= n; p++) {
    if (prime[p] == true) {
      ans[p] = k;
      for (int i = p * p; i <= n; i += p) {
        if (i <= n) {
          prime[i] = false;
          ans[i] = k;
        }
      }
      prime[p] = false;
      k++;
    }
  }
  for (int p = 2; p <= n; p++) {
    if (prime[p] == true) {
      for (int i = p; i <= n; i += p) {
        if (i <= n) {
          prime[i] = false;
          ans[i] = k;
        }
      }
      k++;
    }
  }
  for (int p = 2; p <= n; p++) cout << ans[p] << " ";
}
