120%AC

#include<cstdio>
#include<cstring>
bool ai(int n){
    int cnt1=0,cnt0=0;
    for(;n;n/=2){
        if(n&1){
            cnt1++;
        }else{
            cnt0++;
        }
    }
    return(cnt1>cnt0?true:false);
}
int main(){
    int n,a=0,b=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(ai(i)){
            a++;
        }else{
            b++;
        }
    }
    printf("%d %d",a,b);
}