#include<iostream>
using namespace std;
int main(){
    int a;
    cin>>a;
    if(a%3==0){ // reszta z dzielenia liczby a przez 3
        cout<<"1";
    }
    else{
        cout<<"0";
    }
    return 0;
}