public class Euler207 {
    public static void main(String[] args) {
        long denominator = 12345;
        long p = 1, nextPow2 = 4;
        for (long m = 2;; m++) {
            if (m == nextPow2) {
                p++;
                nextPow2 <<= 1;
            }
            if (p * denominator < (m - 1)) {
                System.out.println(m * (m - 1));
                return;
            }
        }
    }
}