#include<iostream>
#include<iomanip>
using namespace std;
int main(){
int n,i=2,flag=1;
while(cin>>n){
if(n==0){
return 0;
}
int i=2,flag=1;
while((flag==1)&&(i<n)){
if((n%i)==0){
flag=0;
}
i=i+1;
}
if(flag==1){
cout<<0<< endl;
}else{
cout<<1<< endl;
}
}
}