1  from lib import *
 2  
 3  input = read_input(2016, 19)
 4  
 5  n = int(input)
 6  
 7  print((n - (1 << n.bit_length() - 1) << 1) + 1)
 8  
 9  n = int(input)
10  l = int(math.log(n, 3))
11  x = 3**l + 1
12  y = 2 * 3**l
13  z = 3 ** (l + 1)
14  if n <= y:
15      print(n - x + 1)
16  else:
17      print(n * 2 - y - x + 1)