#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int i, j; int p; cin >> p; long long num = pow(2, p) - 1; vectorlist; while (true) { list.push_back(num % 2); num /= 2; if (num == 0) break; } int cnt = 0; for (i = list.size()-1; i >=0; i--) { if (list[i] == 1)cnt++; } cout << cnt << endl; getchar(); getchar(); return 0; }