#include<iostream>
using namespace std;
long long int getnextprime(int p){
while(1){
int i;
p=p+1;
for(i=2;i<=(p/2)+1;i++){
if (p%i==0){
break;
}
}
if(i>(p/2)+1)
{
break;
}
}
return p;
}
long long int SumOfDigits(int temp){
long long int sum=0;
while(temp!=0){
sum+=temp%10;
temp/=10;
}
return sum;
}
long long int CheckBoston(int n){
long long int p,t,temp=n,sum=0,sum2=0;
sum=SumOfDigits(temp);
while(n>1){
t=0;
p=2;
while(t!=1){
if(n%p==0){
n/=p;
sum2+=SumOfDigits(p);
t=1;
}
else{
p=getnextprime(p);
}
}
}
if (sum==sum2){
return 1;
}
return 0;
}
int main() {
long long int n;
cin>>n;
cout<<CheckBoston(n);
return 0;
}