def low_power(input):
return 1 << (input.bit_length() - 1)
def survivor(count):
return 1 + 2 * (count - low_power(count))
for i in range(1, 101):
print ('{} -> {}'.format(i, survivor(i)))
print ('{} -> {}'.format(98765432123456789, survivor(98765432123456789)))
ZGVmIGxvd19wb3dlcihpbnB1dCk6CglyZXR1cm4gMSA8PCAoaW5wdXQuYml0X2xlbmd0aCgpIC0gMSkKCmRlZiBzdXJ2aXZvcihjb3VudCk6CglyZXR1cm4gMSArIDIgKiAoY291bnQgLSBsb3dfcG93ZXIoY291bnQpKQoKZm9yIGkgaW4gcmFuZ2UoMSwgMTAxKToKCXByaW50ICgne30gLT4ge30nLmZvcm1hdChpLCBzdXJ2aXZvcihpKSkpCgpwcmludCAoJ3t9IC0+IHt9Jy5mb3JtYXQoOTg3NjU0MzIxMjM0NTY3ODksIHN1cnZpdm9yKDk4NzY1NDMyMTIzNDU2Nzg5KSkpCg==