using System;
 
public class Test
{
	public static void Main()
	{
		int n=int.Parse(Console.ReadLine());
            string czyPierwsza = "TAK";
 
            if (n == 1)
            {
                czyPierwsza = "NIE";
            }
 
                for (int i = 2; i <= n / 2; i++)
                {
                    if (n % i == 0)
                    {
                        czyPierwsza = "NIE";
                        break;
                    }
                }
 
            Console.WriteLine(czyPierwsza);
	}
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBuPWludC5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICBzdHJpbmcgY3p5UGllcndzemEgPSAiVEFLIjsKCiAgICAgICAgICAgIGlmIChuID09IDEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGN6eVBpZXJ3c3phID0gIk5JRSI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSBuIC8gMjsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChuICUgaSA9PSAwKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgY3p5UGllcndzemEgPSAiTklFIjsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoY3p5UGllcndzemEpOwoJfQp9

NQ==

5