#include <cstdint>
#include <cstdio>
using i64 = int64_t;

int main(void) {
  i64 M; scanf("%ld", &M);
  i64 res = 1;
  for(int i=0; i<128; ++i) {
    res <<= 1;
    res %= M;
  }
  printf("%ld\n", res);
  return 0;
}