#include <stdio.h>
int main(void) {
int i,n;
if (n <= 1){
return 0;
}
for(i = 2; i <= n/2; i++){
if(n % i == 0){
return 0;
}
}
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4odm9pZCkgewoJaW50IGksbjsKCXNjYW5mKCIlZCIsJm4pOwoJCglpZiAobiA8PSAxKXsKCQlwcmludGYoIue0oOaVsOOBp+OBr+OBquOBhOOAgi9uIik7CgkJcmV0dXJuIDA7Cgl9Cglmb3IoaSA9IDI7IGkgPD0gbi8yOyBpKyspewoJCWlmKG4gJSBpID09IDApewoJCQlwcmludGYoIue0oOaVsOOBp+OBr+OBquOBhOOAgiIpOwoJCQlyZXR1cm4gMDsKCQl9Cgl9CglwcmludGYoIm7jga/ntKDmlbDjgafjgYLjgovjgIIiKTsKCQoJcmV0dXJuIDA7Cn0K