public class DU1 {

    public static void main(String[] args) {
        System.out.println("JEHO: " + najvacsia(845141474));
        System.out.println("MOJE1: " + najvacsiaMoja(845141474));
        System.out.println("MOJE2: " + najvacsiaMoja2(845141474));
    }

    public static int najvacsiaMoja2(int n) {
        return Integer.parseInt("1" + new String(new char[Integer.toBinaryString(n).length()-1]).replace("\0", "0"), 2);
    }

    public static int najvacsiaMoja(int n) {
        int minca = 1;
        while (minca < n) minca *= 2;
        if (minca > n) minca /= 2;
        return minca;
    }

    public static int najvacsia(int n) {
        int vysledok = 0;
        int kitevo = 0;
        int pom = n;
        while (Math.pow(2, kitevo) < n) {
            kitevo++;
        }
        if (Math.pow(2, kitevo) > n) {
            kitevo--;
        }
        while (kitevo >= 0) {
            if (Math.pow(2, kitevo) <= pom) {
                if (Math.pow(2, kitevo) > vysledok) {
                    vysledok = (int)Math.pow(2, kitevo);
                }
                pom -= Math.pow(2, kitevo);
                kitevo--;
            }
            else {
                kitevo--;
            }
        }
        return vysledok;
    }
}