/*
#include<stdio.h>
#include<string.h>
int main()
{
int i,n,k;
char str[100];
scanf("%s",str);
if(str[0]=='I'&&str[1]=='O'&&str[2]=='I'&&strlen(str)==3){
printf("IOI is the International Olympiad in Informatics.");
}
else{
printf("I don't care.");
}
}
*/
/*
#include<string.h>
#include<stdio.h>
int main()
{
int i,n,k;
char str[100];
scanf("%s",str);
printf("welcome! %s",str);
}
*/
/*
#include<stdio.h>
int main()
{
int i,n,k;
char str[10000];
scanf("%s",str);
if(str%3==1){
printf("0");
}
else{
printf("1");
}
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char a[21], b[21], c[21];
int i, a1, b1, c1;
gets(a);
gets(b);
gets(c);
a1=strlen(a);
b1=strlen(b);
c1=strlen(c);
if(a[a1-1]==b[0]&&b[b1-1]==c[0]&&c[c1-1]==a[0])
printf("good");
else
printf("bad");
}
*/
#include<stdio.h>
#include<string.h>
int main()
{
int i,sum=0;
char str[10000];
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
sum+=(str[i]-48);
}
if(sum%3==0)
{
printf("1");
}
else
{
printf("0");
}
}