int[log{2x}]