#include<iostream.h>
#include<fstream.h>
int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	int n,i,j,p,nr,k,v[1000000];
	f>>n;
	nr=2;
	for (i=1;i<=n;i++)
		v[i]=i;
	for (i=2;i*i<n;i++)
	{
		p=2;
		for (j=i*p;j<=n;j=i*p)
		{
			p++;
			for (k=j;k<=n;k++)
				v[k]=0;
		}
	}
	for (i=1;i<=n;i++)
	{
		cout<<v[i]<<" ";
		if (v[i]!=0)
			nr++;
	}
	g<<nr;
	f.close();
	g.close();
	return 0;
}