#include <stdio.h>

int main(void) {
    long long int x = 1;
    long long int m;
    scanf("%lld", &m);
    for(int i = 0; i < 128; i++) {
        x *= 2;
        x = x%m;
    }
    printf("%lld\n", x);
    return 0;
}