#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,i,j,g=0;
    cin>>n;
    for(i=0;i<=n;i++){ 
        if(i <= 1){
            continue;
        }
        int w = 1;
        for(j=2;j<=sqrt(i);j++){
            if(i%j == 0){
                w = 0;
                break;
            }
        }
        if(w == 1){
        	g++;
            cout<<i<<" ";
            if(g%5==0){
            	cout<<endl;
            } 
        }
    } 
    return 0;
}

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