#include <iostream> using namespace std; int main(){ int n,sum=0; cin>>n; int t=n; while(t>0){ sum+=t%10; t/=10; } if(sum%9==0){ cout<<1; }else{ cout<<0; } return 0; }