#include <bits/stdc++.h>

using namespace std;
int main() {
    int n;
    cin >> n;
    if (n % 3 == 0)
        printf("%d\n", 1);
    else {
        while (n) {
            int x = n % 10;
            if (x == 3) {
                printf("%d\n", 1);
                break;
            }
        }
        printf("%d\n", 0);
    }
    return 0;
}