#include<bits/stdc++.h>
using namespace std;
long long a[10000005];
int main()
{
  long long n, i,ans=0,m=0,w=0;
	cin >> n;
   for(int i=1;i<=n;i++)
   {
   		for(int j=1;j<=i-1;j++)
   		{
	
			if(i%j==0)
	    	{
	        	ans++;
	    	}
		}
		if(ans==1)
		{
			m=m+i;
			if(m<=n)
			{
				cout<<i<<endl;
				w++;
			}
		}
	    ans=0;
	}
      
 cout<<w;
  return 0;
}