#include <iostream>
using namespace std;


bool es_potencia_de_3(int n);


int main() {
    int x;
    while (cin >> x) cout << es_potencia_de_3(x) << endl;
}

