#include using namespace std; int n; int ans(int q){ int ans=0; while (q){ if (q%2) ans++; q/=2; } return ans; } int main() { cin>>n; cout<