一個比1大的整數如果只有1和他本身自己共2個因數，我們稱這個數為質數（prime number）。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。
那麼你曾經把質數倒轉過來嗎？對大部分的質數來說，你將會得到一個組合數（例如：43變成34）現在，我們要定義Emirp（就是把Prime反過來拼）：如果你把一個質數反過來之後，他仍然是一個質數，並且和原來那個質數不同，那我們就稱這個數為emirp number。例如：17是一個emirp，因為17和71都是質數。在這個問題中，你必須要決定某一個整數N是非質數，質數，或emirp。你可以假設1<N<1000000。
輸入的每一行測試資料有1個整數N。
對每一輸入N，輸出以下的訊息：
1. "N is not prime."，如果N不是一個質數。
2. "N is prime."，如果N是一個質數，但是不是一個Emirp。
3. "N is emirp."，如果N是一個emirp。
17 18 19 179 199 131
17 is emirp. 18 is not prime. 19 is prime. 179 is emirp. 199 is emirp. 131 is prime.