#include <stdio.h>  
 
int main() {
    int n,i;  //変数nは入力する値、iは変数
    int b=1;  // 1のとき素数、0のとき素数でない
 
    scanf("%d", &n);  //nを入力
 
    if (n<=1){  // 1以下の数は素数でない
        b=0;  // 素数でない場合はbを0に
    }else{  // それ以外の数で割り切れるか判別
        for(i=2;i<=n/2;i++){  // 2からn/2までの数で割り切れるか確認
        if(n%i==0){  // 割り切れた場合は素数でない
        b=0;
break;  // 割り切れた時点でループ終了
}
}
}
if(b==1){  // bが1なら素数
        printf("%dは素数\n",n);  // 素数であることを表示
}else{  // bが0なら素数でない
        printf("%dは素数ではない\n",n);  // 素数でないことを表示
}
return 0;  // 終了
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+ICAKCmludCBtYWluKCkgewogICAgaW50IG4saTsgIC8v5aSJ5pWwbuOBr+WFpeWKm+OBmeOCi+WApOOAgWnjga/lpInmlbAKICAgIGludCBiPTE7ICAvLyAx44Gu44Go44GN57Sg5pWw44CBMOOBruOBqOOBjee0oOaVsOOBp+OBquOBhAoKICAgIHNjYW5mKCIlZCIsICZuKTsgIC8vbuOCkuWFpeWKmwoKICAgIGlmIChuPD0xKXsgIC8vIDHku6XkuIvjga7mlbDjga/ntKDmlbDjgafjgarjgYQKICAgICAgICBiPTA7ICAvLyDntKDmlbDjgafjgarjgYTloLTlkIjjga9i44KSMOOBqwogICAgfWVsc2V7ICAvLyDjgZ3jgozku6XlpJbjga7mlbDjgaflibLjgorliIfjgozjgovjgYvliKTliKUKICAgICAgICBmb3IoaT0yO2k8PW4vMjtpKyspeyAgLy8gMuOBi+OCiW4vMuOBvuOBp+OBruaVsOOBp+WJsuOCiuWIh+OCjOOCi+OBi+eiuuiqjQogICAgICAgIGlmKG4laT09MCl7ICAvLyDlibLjgorliIfjgozjgZ/loLTlkIjjga/ntKDmlbDjgafjgarjgYQKICAgICAgICBiPTA7CmJyZWFrOyAgLy8g5Ymy44KK5YiH44KM44Gf5pmC54K544Gn44Or44O844OX57WC5LqGCn0KfQp9CmlmKGI9PTEpeyAgLy8gYuOBjDHjgarjgonntKDmlbAKICAgICAgICBwcmludGYoIiVk44Gv57Sg5pWwXG4iLG4pOyAgLy8g57Sg5pWw44Gn44GC44KL44GT44Go44KS6KGo56S6Cn1lbHNleyAgLy8gYuOBjDDjgarjgonntKDmlbDjgafjgarjgYQKICAgICAgICBwcmludGYoIiVk44Gv57Sg5pWw44Gn44Gv44Gq44GEXG4iLG4pOyAgLy8g57Sg5pWw44Gn44Gq44GE44GT44Go44KS6KGo56S6Cn0KcmV0dXJuIDA7ICAvLyDntYLkuoYKfQo=

MTA=

10