#include <iostream>
#include <math.h>
using namespace std;
int main()
{
float c;
while(cin>>c){
int i;
int c1=(int)c;
int Count=sqrt(c);
if(c1==1)
{
cout<<"非質數"<<endl;
continue;
}
if(c1==2)
{
cout<<"質數"<<endl;
continue;
}
for(i=2;i<Count+1;i++)
{
if(c1%i==0)
{
cout<<"非質數"<<endl;
break;
}
}
if(i==Count+1)
{
cout<<"質數"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKI2luY2x1ZGUgPG1hdGguaD4KCgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgoKaW50IG1haW4oKQoKewoKICAgZmxvYXQgYzsKCiAgICAKCiAgICB3aGlsZShjaW4+PmMpewoKICAgICAgICAgICAgICBpbnQgaTsKCiAgICAgICAgICAgICAgaW50IGMxPShpbnQpYzsKCiAgICAgICAgICAgICAgaW50IENvdW50PXNxcnQoYyk7CgogICAgICAgICAgICAgIAoKICAgICAgICAgICAgICAgaWYoYzE9PTEpCgogICAgICAgICAgICAgICB7ICAgICAgICAgICAKCiAgICAgICAgICAgICAgICAgICBjb3V0PDwi6Z2e6LOq5pW4Ijw8ZW5kbDsgCgogICAgICAgICAgICAgICAgICAgY29udGludWU7CgogICAgICAgICAgICAgICB9ICAgICAgICAgICAgCgogICAgICAgICAgICAgIGlmKGMxPT0yKQoKICAgICAgICAgICAgICAgeyAgICAKCiAgICAgICAgICAgICAgICBjb3V0PDwi6LOq5pW4Ijw8ZW5kbDsKCiAgICAgICAgICAgICAgICBjb250aW51ZTsKCiAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgZm9yKGk9MjtpPENvdW50KzE7aSsrKQoKICAgICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgaWYoYzElaT09MCkKCiAgICAgICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgICBjb3V0PDwi6Z2e6LOq5pW4Ijw8ZW5kbDsgICAgICAKCiAgICAgICAgICAgICAgICAgIGJyZWFrOyAKCiAgICAgICAgICAgICAgICB9ICAgICAgICAgICAgCgogICAgICAgICAgICAgICB9ICAgICAgICAgICAgIAoKICAgICAgICAgICAgICBpZihpPT1Db3VudCsxKQoKICAgICAgICAgICAgICB7CgogICAgICAgICAgICAgICBjb3V0PDwi6LOq5pW4Ijw8ZW5kbDsgICAgIAoKICAgICAgICAgICAgICB9CgogICAgICAgfQoKICAgIAoKICAgIHJldHVybiAwOwoKfQoK