package yukicoder; import java.util.Scanner; public class P589 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long n = N; int acc = 0; if(N==0) { System.out.println(0); return; } while(n!=0) { if(n%2==1) acc++; n = n/2; } System.out.println(N+1-pow(2,(long)acc)); } // print static void print(String s) { System.out.println(s); } // union find lib // usage: // 最初にinitを呼ぶ // root: 直接は呼ばないで // unite: まとめる // same: グループ判定 static void init(int par[], int N) { for(int i=0; i=n-k+1; i--) { ans = (ans * i)%mod; } for(long i=k; 0