#include <bits/stdc++.h>

using namespace std;

int main(){
int a,x,k;
while(cin>>a){
int flag=1;
if(a==0) return 0;
else if(a==1){
cout<<"1"<<endl;
continue;
}
for(int j=2;j<=sqrt(a);j+=(j==2?1:2)){
if(a%j==0){
flag=0;
break;
}
}
if(flag==0) cout<<"1"<<endl;
else cout<<"0"<<endl;

}


return 0;
}

 //根據觀察，這題的解與D705一樣