#include<stdio.h>
#include<math.h>
int main(){
int n,flag,flag2=0;
scanf("%d",&n);
for(int i=2;i<=n;i++){
flag=1;
for(int j=2;j<=i/2;j++){
if(flag){
if(i%j==0) flag=0;
}
}
if(flag==1){
printf("       %3d",i);
flag2++;
}
if(flag2==5) {
printf("\n");
flag2-=5;
}
}
if(flag2!=5) printf("\n");
return 0;
}