#include<stdio.h>
#include<math.h>
int main()
{
int i,n,j,count=0;
scanf("%d",&n);
for(i=n-1;i>1;i--)
{
for(j=i;j>=(int)sqrt(i*1.0);j--)
{
if(i%j==0) break;
else
if(j<(int)sqrt(i*1.0))
count++;
printf("%d\t",i);
if(count%5==0) printf("\n");
}
}
return 0;
}