日常雜物間

import java.util.Scanner;
import java.math.BigInteger;
import java.io.FileReader;
import java.io.IOException;
public class UVa10254 {
  public static void main(String[] args)throws IOException {
    FileReader fr = new FileReader("inputFile.in");
    Scanner input = new Scanner(fr);
    while (input.hasNextInt()) {
      BigInteger m = new BigInteger("2");
      BigInteger now  = new BigInteger("1");
      int c = 2;
      int no = input.nextInt() - 1;
      int i = 1;
      while (i <= no) {
        for (int j = 0; j < c; j++) {
          if (i > no)
            break;
          now = now.add(m);
          i++;
        }
        m = m.multiply(new BigInteger("2"));
        c++;
      }
      System.out.println(now);
    }
  }
}