#include<bits/stdc++.h>
using namespace std;
int i,cnt=0;
bool zhi(int n){
if(n<2) return 0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return 0;
}
return 1;
}
int main(){//主函数
int x;
cin>>x;
for(int i=1;i<=x;i++){
if(zhi(i)==1){
cnt++;
cout<<i<<" ";
if(cnt%5==0) cout<<endl;
}
}
return 0;//返回值
}