#include <stdio.h>
int nai( ) ;
int main( )
{
int i;
int sosu;
if ( sosu > 2 && sosu % 2 == 1 )
/*sosuが2以上、かつsosuが奇数の時ループ実行*/
for ( i= 3 ;; i + 2 )
{
if ( sosu % i == 0 )
break ;
/*iで素数を割り切れたらループ終了*/
}
if ( sosu == 1 )
int nai( ) ;
if ( sosu == 2 )
if ( sosu % 2 == 0 )
int nai( ) ;
if ( i == sosu)
return 0 ;
}
int nai( )
{
return 0 ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBuYWkoKTsKaW50IG1haW4oKQp7CiAgCWludCBpOwogIAlpbnQgc29zdTsKICAJCiAgcHJpbnRmICgi5pWw5a2X44KS5YWl5YqbIik7CiAgCXNjYW5mICgiJWRcbiIsJnNvc3UpOwogIAkKICBpZiAoCXNvc3UgPiAyICYmIHNvc3UgJSAyID09MSkKICAvKnNvc3XjgYwy5Lul5LiK44CB44GL44Gkc29zdeOBjOWlh+aVsOOBruaZguODq+ODvOODl+Wun+ihjCovCiAgZm9yIChpPTM7O2kgKyAyKQogIHsKICAgIAlpZiAoc29zdSAlIGkgPT0gMCkKICAgIAkJYnJlYWs7CiAgIC8qaeOBp+e0oOaVsOOCkuWJsuOCiuWIh+OCjOOBn+OCieODq+ODvOODl+e1guS6hiovCiAgIH0KICAJCSBpZiAoc29zdSA9PSAxKQogIAkJICAgICAgIGludCBuYWkoKSA7CiAgCQkgaWYgKHNvc3UgPT0gMikKICAJCQlwcmludGYgKCIg57Sg5pWwIikgOwoJaWYgKHNvc3UgJSAyID09IDApCgkJaW50IG5haSgpOwoJCQlpZiAoaSA9PXNvc3UpCgkJCQlwcmludGYgKCLntKDmlbAiKTsKCXJldHVybiAwOyAgICAJCn0gICAgCQogICAgaW50IG5haSgpCiAgewogICAgcHJpbnRmKCLntKDmlbDjgafjga/jgarjgYQiKTsKICAgcmV0dXJuIDA7CiAgfQogICAgCQo=