def pair(n): a=0 while n%2 : n=n//2 a=... return(a,n)