#include <bits/stdc++.h>
using namespace std;
int v[1000001];
int main() {
  int n;
  cin >> n;
  for (int i = 2; i * i <= 1000000; i++)
    if (v[i] == 0)
      for (int j = i * i; j <= 1000000; j += i) v[j] = 1;
  if (n > 2)
    cout << "2" << endl;
  else
    cout << 1 << endl;
  for (int i = 2; i <= n + 1; i++)
    if (v[i] == 0)
      cout << 1 << " ";
    else
      cout << "2 ";
  return 0;
}
