#include <stdio.h>

void decBinary(unsigned int zahl) {
    if(zahl == 0){
        return;
    }
    decBinary(zahl/2);
    printf("%d", zahl % 2);

}

int input() {
    int eingabe;
    int ok = 0;
    char c;
    printf("Gib eine Zahl ein: ");
    ok = scanf("%d%c", &eingabe, &c);

    while (ok != 2 || c != '\n') {
        ok = scanf("%d%c", &eingabe, &c);
        while ((c = getchar()) != '\n' && c != EOF) {}
        printf("Ungueltige Eingabe!\n");
    }
    return eingabe;
}


int main() {
    int zahl;
    zahl = input();
    decBinary(zahl);
    return 0;
}