#include <cstdio>
int main(void){
    unsigned long long int m; scanf("%llu", &m);
    unsigned long long int t = 1;
    for(int i = 0; i < 128; i += 2) (t *= 4) %= m;
    printf("%llu\n", t);
    return 0;
}