#include<stdio.h>
int main(void)
{
int a;
int i;
int isPraime=1;
if(a<=1)
{
return 0;
}
for(i=2;i*i<=a; i++)
{
if(a%i==0)
{
isPraime=0;
break;
}
}
if(isPraime)
{
}
else
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4odm9pZCkKewppbnQgYTsKaW50IGk7CmludCBpc1ByYWltZT0xOwpwcmludGYoIuato+OBruaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhOOAgiIpOwpzY2FuZigiJWQiLCZhKTsKaWYoYTw9MSkKewpwcmludGYoIiVk44Gv57Sg5pWw44Gn44Gq44GEIixhKTsKcmV0dXJuIDA7Cn0KCmZvcihpPTI7aSppPD1hOyAgaSsrKQp7CiBpZihhJWk9PTApCiAgICAgewppc1ByYWltZT0wOwpicmVhazsKICAgICB9Cn0KCgppZihpc1ByYWltZSkKewpwcmludGYoIiVk44Gv57Sg5pWw44Gn44GZIixhKTsKfQplbHNlCnByaW50ZigiJWTjga/ntKDmlbDjgafjgarjgYQiLGEpOwoKcmV0dXJuIDA7Cn0KCgoKCgoKCgoKCgoKCgoKCgoKCgo=