#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: 12345678
	Language: C++
	Result: Accepted
	Time:22 ms
	Memory:2072 kb
****************************************************************/