#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;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgaSxuOwoJc2NhbmYoIiVkIiwmbik7CgkKCWlmIChuIDw9IDEpewoJCXByaW50Zigi57Sg5pWw44Gn44Gv44Gq44GE44CCL24iKTsKCQlyZXR1cm4gMDsKCX0KCWZvcihpID0gMjsgaSA8PSBuLzI7IGkrKyl7CgkJaWYobiAlIGkgPT0gMCl7CgkJCXByaW50Zigi57Sg5pWw44Gn44Gv44Gq44GE44CCIik7CgkJCXJldHVybiAwOwoJCX0KCX0KCXByaW50ZigibuOBr+e0oOaVsOOBp+OBguOCi+OAgiIpOwoJCglyZXR1cm4gMDsKfQo=