using System;

public class Program

{

    public static void Main()

    {

        int  n = Convert.ToInt32(Console.ReadLine());

        float sqrt = n^(1/2);

        bool d = false;

        for (int i=2; i<sqrt ; i++) 

            if(n%i==0)

            {

                d = true;

            }

        if(d==false && n!=1)

        {

            Console.WriteLine("Le nombre est premier");

        }

        else

        {

            Console.WriteLine("Le nombre n'est pas premier");

        }

    }

}