using System;

public class Program

{

    public static void Main()

    {

        Console.Write("n = ");

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

        bool isPrime = true;

        if(n>=2){

            for(int i=2; i<n; i++){

                if(n % i == 0){

                    isPrime = false;

                    break;

                }

            }

            if(isPrime){

                Console.WriteLine("Числото е просто");

            }else{

                Console.WriteLine("Числото не е просто");

            }

        }

    }

}