Ideone.com

download

copy

def f(k):b=bin(k)[::-1];return len(b)-2-(b.count('1')==2),b.find('1')
 
for test in (15, 16, 40, 264, 17179867136):
	print(test, ' --> ', f(test))

Success #stdin #stdout 0.01s 9992KB

stdin

copy

Standard input is empty

stdout

copy

15  -->  (4, 0)
16  -->  (5, 4)
40  -->  (5, 3)
264  -->  (8, 3)
17179867136  -->  (34, 11)

https://ideone.com/LZAsgu

language:

Python 3 (python 3.9.5)

created:

visibility:

public

Share or Embed source code

The brand new service which powers Ideone!

Widget for compiling and running the source code in a web browser!