#include <stdio.h>
int first(int n)
{
int i,j=0;
for(i=1; i<=n; i++)
{
if(n%i == 0)
j++;
}
if(j == 2)
return 1;
else if(j > 2)
return 0;
}
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmlyc3QoaW50IG4pCnsKICAgIGludCBpLGo9MDsKICAgIGZvcihpPTE7IGk8PW47IGkrKykKICAgIHsKICAgICAgICBpZihuJWkgPT0gMCkKICAgICAgICAgICAgaisrOwogICAgfQogICAgaWYoaiA9PSAyKQogICAgICAgIHJldHVybiAxOwogICAgZWxzZSBpZihqID4gMikKICAgICAgICByZXR1cm4gMDsKfQoKCmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXByaW50ZigiJWRcbiIsIGZpcnN0KDMpKTsKCXJldHVybiAwOwp9Cg==