#include using namespace std; int main(void){ long long m; cin>>m; long long ans=1; for(int i=0;i<128;i++){ ans*=2; ans%=m; } cout<