#include
using namespace std;
long long findsumofDigits(long long sum1){
long long sum=0;
while(sum1>0){
sum=sum+sum1%10;
sum1=sum1/10;
}
return sum;
}
int main(){
long long int arr[1000]={0},i=0,n=0,val=0,c=0,sum=0,sum1=0;
cin>>n;
for(i=2;i<=n;i++){
if(n%i==0){
c++;
arr[val++]=i;
}
}
if(c+1>2){
long long mid=n;
i=0;
while(mid!=1){
if(mid%arr[i]==0){
sum+=findsumofDigits(arr[i]);
mid=mid/arr[i];
}
else
i++;
}
sum1= findsumofDigits(n);
if(sum==sum1)
cout<<1;
else
goto label;
}
else{
label:
cout<<0<<endl;
}
}