#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a,ys=0,num=0,b;
	scanf("%d",&a);
	b=a;
	for (int i=2;i<a;i++)
	{
		for (int j=1;j<=i;j++)
		{
			if (i%j==0)
			{
				ys++;
			}
		}
		if (ys<=2)
		{
			if (i<=b)
			{
				cout<<i<<endl;
	        	num++;
	        	b-=i;
	    	}
			
		}
		ys=0;
	}
	printf("%d",num);
}