#define A 100
#include <stdio.h>
void main()
{
int i,j;
int array[A];
for (i=0;i<A;i++)
array[i]=i+1;
for (i=0;i<A;i++)
{
if( array[i]!=1 )
{
for(j=i+1;j<A;j++)
{
if( array[j]%array[i]==0)
array[j]=1;
}
}
}
j=0;
for(i=0;i<A;i++)
{
if(array[i]!=1)
{
printf("%4d",array[i]);
j++;
if (j%5==0) putchar('\n');
}
}
}