#include<iostream>

using namespace std;

int main()

{

       int a,s,d,f,g,sum;

       cin>>a;

       s=a/1000;

       d=(a%1000)/100;

       f=(a%100)/10;

       g=a%10;

       sum=s+d*10+f*100+g*1000;

       cout<<sum<<endl;

       return 0;

}

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int vis[MAXN],n,flag;
long long read(){
	long long ans=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)){
		f*=(ch=='-')?-1:1;
		ch=getchar();
	}
	while(isdigit(ch)){
		ans=(ans<<3)+(ans<<1)+(ch^48);
		ch=getchar();
	}
	return ans*f;
}
int main(){
    n=read();
    n++;
    for(int i=2;i<=n;++i)
    if(vis[i]==0){
        for(int j=i+i;j<=n;j+=i){
            flag++;
            vis[j]=1;
        }
    }
    cout<<((flag==0)?1:2);
    printf("\n");
    for(int i=2;i<=n;++i)
    printf("%d ",vis[i]+1);
    return 0;
}