public class Exercise18 {
    public static void main(String[] args) {
        int number = 59;
        double i;
        int a = 2;
        double powerValue;
        for (i = 1; i < 20; i++) {
            if (Math.pow(a, i) >= number) {
                break;
            }
        }
        double j = i;
        int conversion = (int) j;
        int[] binaryResult = new int[conversion+1];
        System.out.println(i);
        powerValue = Math.pow(a, i);
        double rest = number;
        System.out.println(powerValue);
        int k=0;
        for (j = i; j >= 0; j--) {
            powerValue = Math.pow(a, j);
            if (powerValue > rest) {
                binaryResult[k] = 0;
                System.out.print('0');
            } else {
                rest = rest - powerValue;
                binaryResult[k] = 1;
                System.out.print('1');
            }
            k++;
        }
        System.out.println();
        for (int l=0; l<binaryResult.length;l++){
            System.out.print(binaryResult[l]);
        }
    }
}