#include <stdio.h>
int main(void)
{
int a;
int i;
int isPrime=1;
if(a<=1)
{
return 0;
}
for(i=2; i*i<=a; i++)
{
if(a%i==0)
{
isPrime=0;
break;
}
}
if(isPrime)
{
}
else
{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKHZvaWQpCnsKCgogaW50IGE7CiBpbnQgaTsKIGludCBpc1ByaW1lPTE7CnByaW50Zigi5q2j44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEIik7CnNjYW5mKCIlZCIsJmEpOwppZihhPD0xKQp7CiAgcHJpbnRmKCIlZOOBr+e0oOaVsOOBp+OBquOBhCIsYSk7CiAgcmV0dXJuIDA7Cn0KCmZvcihpPTI7IGkqaTw9YTsgaSsrKQp7CiBpZihhJWk9PTApCnsKIGlzUHJpbWU9MDsKCiBicmVhazsKfQp9CgoKaWYoaXNQcmltZSkKewoKcHJpbnRmKCIlZOOBr+e0oOaVsCIsYSk7Cgp9CgplbHNlCnsKcHJpbnRmKCIlZOOBr+e0oOaVsOOBp+OBquOBhCIsYSk7Cn0KCgpyZXR1cm4gMDsKfQoKCgoKCg==