#include<iostream>
using namespace std;
int main(){
	int l,t;
	cin>>l;
	for(int i=2;i<=l;i++){
		if(i%2!=0||i%3!=0||i%5!=0||i%7!=0||i==2||i==3||i==5||i==7){
			cout<<i<<endl;
            t=t+1;
		}else{
			i=i+1;
		}
	}
    cout<<t;
	return 0;
}