using System;
namespace P3_11
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("һ:");
            int x,i;
            bool flag = true;
            int.TryParse(Console.ReadLine(), out x);
            for (i = 2; i <=Convert.ToInt32 ( Math.Sqrt(x)); i++)
            {
                if (x % i == 0)
                {
                    Console.WriteLine("{0}һ", x);
                    flag = false;
                    break;
                }
            }
            if (flag )
                Console.WriteLine("{0}һ", x);
            Console.ReadLine();
        }
    }
}
