{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003c!--mstheme--\u003e\r\n\u003ccenter\u003e\r\n\t\u003cp\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\u003c/center\u003e\r\n\u003cp align\u003d\"justify\"\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003ci\u003eAn integer greater than 1 is called a prime number if its only positive divisors (factors) are 1 and itself\u003c/i\u003e. Prime numbers have been studied over the years by a lot of mathematicians. Applications of prime numbers arise in Cryptography and Coding Theory among others.\u003c/font\u003e\u003c/p\u003e\r\n\u003cp align\u003d\"justify\"\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003eHave you tried reversing a prime ? For most primes, you get a composite (43 becomes 34). \u003ci\u003e An \u003cspan data-scayt_word\u003d\"Emirp\" data-scaytid\u003d\"1\"\u003eEmirp\u003c/span\u003e (Prime spelt backwards) is a Prime that gives you a different Prime when its digits are reversed\u003c/i\u003e. For example, 17 is \u003ci\u003e\u003cspan data-scayt_word\u003d\"Emirp\" data-scaytid\u003d\"2\"\u003eEmirp\u003c/span\u003e\u003c/i\u003e because 17 as well as 71 are Prime. In this problem, you have to decide whether a number \u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is Non-prime or Prime or \u003ci\u003e\u003cspan data-scayt_word\u003d\"Emirp\" data-scaytid\u003d\"3\"\u003eEmirp\u003c/span\u003e\u003c/i\u003e. Assume that \u003cb\u003e\u003ci\u003e1\u003cspan style\u003d\"FONT-SIZE: 12pt; FONT-FAMILY: Symbol; mso-fareast-font-family: Times New Roman; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; mso-bidi-font-family: Times New Roman\"\u003e\u0026lt; \u003c/span\u003eN\u003cspan style\u003d\"FONT-SIZE: 12pt; FONT-FAMILY: Symbol; mso-fareast-font-family: Times New Roman; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; mso-bidi-font-family: Times New Roman\"\u003e\u0026lt; \u003c/span\u003e1000000\u003c/i\u003e\u003c/b\u003e.\u003c/font\u003e\u003c/p\u003e\r\n\u003cp align\u003d\"justify\"\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003eInterestingly, \u003cspan data-scayt_word\u003d\"Emirps\" data-scaytid\u003d\"6\"\u003eEmirps\u003c/span\u003e are not new to \u003cspan data-scayt_word\u003d\"NTU\" data-scaytid\u003d\"7\"\u003eNTU\u003c/span\u003e students. We have been boarding 199 and 179 \u003cspan data-scayt_word\u003d\"buses\" data-scaytid\u003d\"8\"\u003ebuses\u003c/span\u003e for quite a long time!\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/p\u003e\r\n\u003ch2\u003e\r\n\u003c!--mstheme--\u003e\t\u003cfont color\u003d\"#330099\" face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003cfont color\u003d\"#0070E8\"\u003eInput\u003c/font\u003e\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003c!--mstheme--\u003e\u003cp\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003eInput consists of several lines specifying values for \u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e.\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/p\u003e\r\n\u003ch2\u003e\r\n\u003c!--mstheme--\u003e\t\u003cfont color\u003d\"#330099\" face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003cfont color\u003d\"#0070E8\"\u003eOutput\u003c/font\u003e\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003c!--mstheme--\u003e\u003cp\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003eFor each \u003cb\u003e\u003ci\u003e N\u003c/i\u003e\u003c/b\u003e given in the input, output should contain one of the following:\u003c/font\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp; 1. \u0026quot;\u003cfont face\u003d\"Courier New\"\u003e\u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is not prime.\u003c/font\u003e\u0026quot;, if \u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is not a Prime number.\u003cbr /\u003e\r\n\t\u0026nbsp;\u0026nbsp;\u0026nbsp; 2. \u0026quot;\u003cfont face\u003d\"Courier New\"\u003e\u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is prime.\u003c/font\u003e\u0026quot;, if \u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is Prime and \u003cb\u003e\u003ci\u003e N\u003c/i\u003e\u003c/b\u003e is not \u003ci\u003e\u003cspan data-scayt_word\u003d\"Emirp\" data-scaytid\u003d\"4\"\u003eEmirp\u003c/span\u003e\u003c/i\u003e.\u003cbr /\u003e\r\n\t\u0026nbsp;\u0026nbsp;\u0026nbsp; 3. \u0026quot;\u003cfont face\u003d\"Courier New\"\u003e\u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is emirp.\u003c/font\u003e\u0026quot;, if \u003cb\u003e\u003ci\u003eN\u003c/i\u003e\u003c/b\u003e is \u003ci\u003e\u003cspan data-scayt_word\u003d\"Emirp\" data-scaytid\u003d\"5\"\u003eEmirp\u003c/span\u003e\u003c/i\u003e.\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/p\u003e\r\n\u003ch2\u003e\r\n\u003c!--mstheme--\u003e\t\u003cfont color\u003d\"#330099\" face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003cfont color\u003d\"#0070E8\"\u003eSample Input\u003c/font\u003e\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003c!--mstheme--\u003e\u003c!--mstheme--\u003e\u003cpre\u003e\r\n17\r\n18\r\n19\r\n179\r\n199\u003c/pre\u003e\r\n\u003c!--mstheme--\u003e\u003c!--mstheme--\u003e\u003ch2\u003e\r\n\u003c!--mstheme--\u003e\t\u003cfont color\u003d\"#330099\" face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003cfont color\u003d\"#0070E8\"\u003eSample Output\u003c/font\u003e\u003c!--mstheme--\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003c!--mstheme--\u003e\u003c!--mstheme--\u003e\u003cpre\u003e\r\n17 is emirp.\r\n18 is not prime.\r\n19 is prime.\r\n179 is emirp.\r\n199 is emirp.\u003c/pre\u003e\r\n\u003c!--mstheme--\u003e\u003c!--msthemeseparator--\u003e\u003cp align\u003d\"center\"\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003cimg src\u003d\"http://uva.onlinejudge.org/external/102/images/blesepa.gif\" /\u003e\u003c/font\u003e\u003c/p\u003e\r\n\u003caddress\u003e\r\n\t\u003cfont face\u003d\"Trebuchet MS, Arial, Helvetica\"\u003e\u003ci\u003eArun Kishore\u003c/i\u003e \u003c!--mstheme--\u003e\u003c/font\u003e\u003c/address\u003e"}}]}