//还是得依据合数分析，分析出颜色最多是二，注意审题

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N=100010;

int prime[N],cnt;
bool st[N];

void init(int n)
{
    for(int i=2;i<=n;i++)
    {
        if(!st[i])prime[cnt++]=i;
        for(int j=0;prime[j]*i<=n;j++)
        {
            st[prime[j]*i]=true;
            if(i%prime[j]==0)break;
        }
    }    
}

int main()
{
    int n;
    cin>>n;

    init(n+1);

    if(n<=2)puts("1");
    else puts("2");

    for(int i=2;i<=n+1;i++)
        if(!st[i])cout<<"1 ";
        else cout<<"2 ";

    return 0;    
}