#include #include #include using namespace std; typedef long long LL; int get1Nums(LL n) { char S[100]; memset(S,'\0',100); sprintf(S,"%x",n); int num=0; char *p=S; while (*p!='\0'){ switch(*p){ case '1'://0001 case '2'://0010 case '4'://0100 case '8'://1000 num+=1; break; case '3'://0011 case '5'://0101 case '6'://0110 case '9'://1001 case 'a'://1010 case 'c'://1100 num+=2; break; case '7'://0111 case 'b'://1011 case 'd'://1101 case 'e'://1110 num+=3; break; case 'f': num+=4; break; } p++; } return num; } int main(int argc, char* argv[]) { int p; cin>>p; LL v=pow(2.0,p)-1; cout<