#include <bits/stdc++.h>
using namespace std;
int n, a[500000], o, ans;
int main() {
  cin >> n;
  ans = 1;
  for (int i = 2; i <= n + 1; i++) {
    if (a[i] == 0) {
      a[i] = 1;
      o = 1;
      for (int j = i + i; j <= n + 1; j += i) {
        o = 2;
        ans = max(ans, o);
        a[j] = o;
      }
    }
  }
  cout << ans << endl;
  for (int i = 2; i <= n + 1; i++) cout << a[i] << ' ';
  return 0;
}
