/*
#include<stdio.h>
#include<string.h>
int main()
{
int i=0;
char str[1000]={0};
char str1[1000]={0};
scanf("%s %s",str,str1);
///printf("%d", strcmp(str, str1));
///return 0;
if(strcmp(str,str1)==0){
printf("%s = %s",str,str1);
}
else if(strcmp(str,str1)==-1){
printf("%s < %s",str,str1);
}
else{
printf("%s > %s",str,str1);
}
}*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
int i=0;
char a[21]={0};
char b[21]={0};
char c[21]={0};
scanf("%s %s %s",a,b,c);
if(a[strlen(a)-1] == b[0]&&b[strlen(b)-1] == c[0]&&c[strlen(c)-1] == a[0]){
printf("good");
}
else{
printf("bad");
}
}*/
#include<stdio.h>
#include<string.h>
int main()
{
int sum=0,i;
char str[10000]={0};
scanf("%s",str);
for(i=0;i<strlen(str);i++) {
sum+=str[i]-'0';
}
if(sum%3==0){
printf("1");
}
else{
printf("0");
}
}