/*
#include <stdio.h>
int main()
{
int arr[11][11]={};
int i,j;
///////////////////////
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
scanf("%d",&arr[i][j]);
}
}
////////////////////////
i=2;
j=2;
for(;;)
{
if(arr[i][j]==2)//먹이를 찾은 경우)
{
arr[i][j]=9;
break;
}
else
{
arr[i][j]=9;
}
if(arr[i][j+1]!=1)//if 오른쪽으로 갈 수 있는지?
{
j++;
}
else if(arr[i+1][j]!=1) //else if 아래쪽으로 갈수 있느지?
{
i++;
}
else //else 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우,
{
break;
}
}
///////////////////////
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
123459784651324874753213
'7' '1' '1'
*/
#include <stdio.h>
int main()
{
char str[510]={};
int sum=0,i;
scanf("%s", str);
for(i=0;str[i]!=NULL;i++)
{
sum=sum+str[i]-48;
}
printf("%d", sum%3 == 0);
}