#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,s=0,a=0,h=0;
cin>>n;
for(int i=2;i<=n;i++){
	a=i;bool t=0;
	for(int j=2;j*j<=a;j++){
		if(a%j==0){
			t=1;
			break;
		}
	}
	if(t==0){
	cout<<a<<" "; h++; 
	if(h%5==0)  cout<<endl;	
	} 	

} 
return 0;

}

/**************************************************************
	Problem: 1064
	User: mc002
	Language: C++
	Result: Accepted
	Time:15 ms
	Memory:2072 kb
****************************************************************/