p (2**gets.to_i-1).to_s(2).count ?1