/*
#include <stdio.h>
int main()
{
int a, b, c, i, n;
scanf("%d %d", &a, &b);
if(a==0&&b<30)
{
c=24*60+b-30;
a=c/60;
b=c%60;
printf("%d %d", a, b);
}
else
{
b=b+a*60;
b=b-30;
a=b/60;
b=b%60;
printf("%d %d", a, b);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, j, n=0;
char h;
scanf("%d %d %c", &a, &b, &h);
for(i=a-1; i>=0; i--)
{
if(h =='R')
{
for(j=i; j>=1; j--)
{
printf(" ");
}
}
else if(h=='L')
{
if(i!=a-1)
{
n=n+1;
}
for(j=1; j<=n; j++)
{
printf(" ");
}
}
for(j=b; j>0; j--)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a=0, i, n, b=0;
char c[10001];
scanf("%s", c);
for(i=0; i<strlen(c); i++)
{
if(c[i]=='c'||c[i]=='C')
{
a++;
if(c[i+1]=='C'||c[i+1]=='c')
{
b++;
}
}
}
printf("%d\n%d", a, b);
}
*/
/*
#include <stdio.h>
int main()
{
int a, n, i, k, j;
char s[100001];
scanf("%s", s);
for(i=0; i<=strlen(s); i++)
{
if(s[i]=='t')
{
printf("%d ", i+1);
}
}
}
1. int num; 정수 입력받기
num
78
*/
/*
#include <stdio.h>
int main()
{
int n, a, b, num;
scanf("%d", &num);
a=num/10;
b=(num-a*10)*10;
n=a+b;
n=n*2;
if(n>=100)
{
n=n-100;
}
if(n>50)
{
printf("%d\nOH MY GOD", n);
}
if(n<=50)
{
printf("%d\nGOOD", n);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
char a[101], b[101];
scanf("%s %s", a, b);
if(strlen(a)>strlen(b))
{
printf("%s %s", b, a);
}
else if(strlen(a)<strlen(b))
{
printf("%s %s", a, b);
}
else
{
for(i=0; i<strlen(a); i++)
{
if(a[i]>b[i])
{
printf("%s %s", b, a);
return 0;
}
else if(a[i]<b[i])
{
printf("%s %s", a, b);
return 0;
}
}
}
}
*/
#include <stdio.h>
int main()
{
int i, n;
char a[5001];
scanf("%s", a);
for(i=0; i<strlen(a); i++)
{
n=n+a[i];
}
if(n%3==0)
{
printf("1");
}
else
{
printf("0");
}
}