#include<bits/stdc++.h>
using namespace std;
int a[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int main(){
	int l,t=0,c=0;
	cin>>l;
	while(t<=l){
		for(int i=1;;i++)
		t=a[i];
		cout<<t<<"\n";
		c=c+1;
	}
	cout<<c;
	return 0;
}