#include <iostream>

using namespace std;

int main() {
  int n;
  cin >> n;
  n *= 100000000;
  while (n > 0) {
    n += (n - 1) % n;
    n -= n / 2 + 1;
  }
  cout << 0 << endl;
}