#!ruby -n
p 2**("%b"%$_).size