#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b=0,c,d,e,i,o,x[10000000];
	cin>>a;
	for(i=0;i<=a;i++){
		for(o=0;o<i;o++){
			if(d>a){
				break;
			}
			if(i%o==0&&i/o==!1&&o==!1){
				c++;
			}	
			d++;
		}
		if(c==0){
			b++;
			x[b]=i;
			e++;
		}
	}
	for(i=0;i<=b;i++){
		cout<<x[i]<<endl;
	}
	cout<<e<<endl;
	return 0;
}