#include
#include<math.h>
using namespace std;
int primesum(int n){
int p=0;
while(n%2==0){
p+=2;
n=n/2;
}
for(int i=3;i<=sqrt(n);i+=2){
while(n%i==0){
p+=i;
n=n/i;
}
}if(n>2){
p+=n;
}
return p;
}
void boston(int n){
int no=n;
int pn=n;
int sum=0;
while(no>0){
int temp=no%10;
sum+=temp;
no=no/10;
}
int sump;
int pf;
for(int i=2;i<n;i++){
if(n%i!=0){
pf=i;
n=n/pf;
}
}
sump=primesum(pn);
if(sump==sum){
cout<<β1β;
}else
cout<<β0β;
}
int main() {
int n;
cin>>n;
boston(n);
return 0;
}