#include <bits/stdc++.h>
using namespace std;


int main() {
long long int M;
long long int Ans;

cin >> M;

Ans=2LL%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;
Ans=(Ans*Ans)%M;

cout << Ans << endl;

}