using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace SoNguyenTo
{
    class Program
    {
        static void Main(string[] args)
        {
            int a;
            Console.WriteLine("Moi ban nhap vao mot so nguyen: ");
            a = int.Parse(Console.ReadLine());
            if (KTSNT(a) == 1)
                Console.WriteLine("La So Nguyen To");
            else
                Console.WriteLine("Khong phai So Nguyen To!");
        }
        static int KTSNT(int a)
        {
            if (a < 2)
            {
                return 0;
            }

            for (int i = 2; i < a; i++)
            {
                if (a % i == 0)
                    return 0;
            }
            return 1;

        }

    }
}