using System;

// sa se determine suma cifrelor unui numar

​

public class Program

{

    static bool prim(int x)

              {

                 if(x<2)return false;

                 else

                     for(int i=2;i*i<=x;i++)

                     {if(x%i==0)return false;

                     }return true;

              }

    public static void Main()

    {

        int n;

        int[] t;

        n=int.Parse(Console.ReadLine());

        t=new int [n+1];

        Random r=new Random();

        for(int i=1;i<=n;i++)

        {

            t[i]=r.Next(0,100);

        }for(int i=1;i<=n;i++)

        {

            Console.WriteLine(t[i]+" ");

        }Console.WriteLine();

        for(int i=1;i<=n;i++)

        {

            if(prim(t[i])){for(int j=i;j<n;j++)t[j]=t[j+1];n-=1;}

        }

        for(int i=1;i<=n;i++)

        {

            Console.WriteLine(t[i]+" ");

        }

    }

}