# your code goes here n= gets.chomp.to_i np = n a=0 while(n>0) a+=n n/=2 end p np*2 - a