import java.io.*; import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNextLong()){ long n = sc.nextLong(); System.out.println(fun(n)); } } public static long fun(long n){ if(n <= 3){ return 3 - n + 1; } int index = 1; long num = n; while(num > 3 * Math.pow(2, index - 1)){ num -= 3 * Math.pow(2, index - 1); index++; } return 3 * (long)Math.pow(2, index) - 2 - n; } }