#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,o=0,p=0;
	cin>>n;
	if(n<2) {
		printf("0\n");
		return 0;
	} 
	else if(n==2) {
		printf("2\n1\n");
		return 0;
	}
	
	
	cout<<"2"<<endl;
	
	for(int i=3;i<=n;i=i+2){
		for(int j=2;j<=i-1;j++){
		    if(i%j==0){
		    	o++;
			  }
	       }
	    if(o==0){
	    	cout<<i<<endl;
	    	p++;
		}
	}
	cout<<p+1;
	return 0;	
	
}