#include<bits/stdc++.h>
using namespace std;
int qq(int q){
	int i,o=1;
	if(q>1){
		for(i=2;i<q;i++){
			if(q%i==0){
				o=0;
				break;
			}
		} 
	}
	else
	o=0;
	return o;
}
int main()
{
	int i,n,s=0;
	cin>>n;
	for(i=1;i<=n;i++){
		if(qq(i)==1){
			cout<<i<<" ";
			s++;
		}
		if(s%5==0)
		cout<<endl;
	}
return 0;

}

/**************************************************************
	Problem: 1064
	User: houshanglin
	Language: C++
	Result: Presentation Error
****************************************************************/