using System;

public class Program

{

    public static void Main()

    {

        //emilia plancarte 

        int num;

        int div = 0;

        Console.WriteLine("hello! please write a number and i'll tell you if it's a prime number or not");

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

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

        {

            if(num%i==0)

            {

                div++;

            }

        }

        if(div==2)

        {

            Console.WriteLine("the number is prime");

        }

        else

        {

            Console.WriteLine("the number is not prime");

        }

    }

}