#include <fstream>
using namespace std;
ifstream in ("dicsi.in");
ofstream out ("dicsi.out");
int main()
{  int  n,i,mx=0,v[100000],j;
     in>>n;
     for(i=1;i<=n;i++)
     {
        v[i]=1;
     }
     for(i=1;i<=n;i++)
     {
          for(j=i+i;j<=n;j=j+i)
          {
              if(v[j]==v[i])
                v[j]++;
                if(v[i]>mx) mx=v[i];

          }
     }
     out<<mx+1<<'\n';
     for(i=1;i<=n;i++)
     out<<v[i]<<" ";


     return 0;
}