DWITE Contest

Test Case for Question #1 in DWITE 2007-2008 High School Round 2

Contest: DWITE 2007-2008 High School Round 2
Question: #1
Input File: DATA1.txt
Output File: OUT1.txt


Input

1
2
49
187
841




Output

not
not
semiprime
semiprime
semiprime