#include #include using namespace std; #define NMAX 1000006 int n,P[NMAX]; int main() { int i,j; cin>>n; for (i=2;i<=n;++i) P[i]=1+P[i>>1]; cout<