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