#include using namespace std; int bc(int n) { int r=0; for(;n;++r,n&=(n-1)); return r; } int main() { int n; cin>>n; cout<