#include<bits/stdc++.h> using namespace std; int main() { int a; cin>>a; int s=0; while(a>0){ s+=a%10; a/=10; } if(s%9==0) cout<<"1"; else cout<<"0"; return 0; }