#include <stdio.h>
#include<math.h>
int main(int argc, char** argv)
{
int i,j,n,a[100];
for(i=1;i<=100;i++)
{
a[i]=i;
}
a[1]=0;
for(i=2;i<sqrt(100);i++)
{
for(j=i+1;j<=100;j++)
{
if(a[j]%a[i]==0)
{
a[j]=0;
}
}
}
for(i=1;i<100;i++)
{
printf("%d ",a[i]);
}
printf("\n");
for(i=1;i<100;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
}
printf("\n");
}