呀

#include<bits/stdc++.h>
using namespace std;
int y(int a){
if(a==1) return 1;

if(a%2==0) return y(a/2)+y(a-1);
else return y(a-1); 

}
int main(){
int n;
cin>>n;
cout<<y(n);

return 0;

}