#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[]){
    int x;
    while(scanf("%d",&x)==1){
        if(x==2){
            printf("質數\n");
            continue;
        }
        if(x%2==0){
            printf("非質數\n");
            continue;
        }
        int n = sqrt((float)x);
        int i = 2;
        int flag = 1;
        for(i=3;i<=n;i+=2){
            if(x%i==0){
                printf("非質數\n");
                flag = 0;
                break;
            }
        }
        if(flag){
            printf("質數\n");
        }
    }
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgKmFyZ3ZbXSl7CiAgICBpbnQgeDsKICAgIHdoaWxlKHNjYW5mKCIlZCIsJngpPT0xKXsKICAgICAgICBpZih4PT0yKXsKICAgICAgICAgICAgcHJpbnRmKCLos6rmlbhcbiIpOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgaWYoeCUyPT0wKXsKICAgICAgICAgICAgcHJpbnRmKCLpnZ7os6rmlbhcbiIpOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgaW50IG4gPSBzcXJ0KChmbG9hdCl4KTsKICAgICAgICBpbnQgaSA9IDI7CiAgICAgICAgaW50IGZsYWcgPSAxOwogICAgICAgIGZvcihpPTM7aTw9bjtpKz0yKXsKICAgICAgICAgICAgaWYoeCVpPT0wKXsKICAgICAgICAgICAgICAgIHByaW50Zigi6Z2e6LOq5pW4XG4iKTsKICAgICAgICAgICAgICAgIGZsYWcgPSAwOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZmxhZyl7CiAgICAgICAgICAgIHByaW50Zigi6LOq5pW4XG4iKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

MTAKMTEKMTMKMjU=

10
11
13
25