#import<iostream>
main(int n){std::cin>>n;n&&std::cout<<main(n/2)+n%2;}