fork download
  1. i=bin(input())[2:]
  2. i=o='0'+i if len(i)%2 else i
  3. c=0
  4. j=len(i)/2
  5. while i!=o or c==0:
  6. a=''
  7. for x,y in zip(i[:j][::-1],i[j:]):a+=x+y
  8. i,c=a,c+1
  9. print c
Success #stdin #stdout 0.04s 9016KB
stdin
1915195950546866338219593388801304344938837974777392666909760090332935537657862595345445466245217915
stdout
329