#include <iostream>

using namespace std;

int n, a[1000005];

void sangnt(){
	for (int i = 2; i <= 9999; i++){
		if (a[i]==0){
			for (int j = i*i; j <= 100001; j+=i){
				a[j] = 1;
			}
		}
	}
}

int main(){
	cin >> n;
	sangnt();
	if (n==1) cout << "1\n1";
	else if (n==2) cout << "1\n1 1";
	else{
		cout << 2 << endl;
		for (int i = 2; i <= n+1; i++){
			if (!a[i]) cout << "1 ";
			else cout << "2 ";
		}
	}
	return 0;
}