// 시험에서 단계가 나오지 않을 수 있으니, 어떻게 짜야 좋을지 단계 안 보고 직접 코드짜보기
// 조건 나눌때, if를 ex) 0이 아닌 경우로 짜야하는지, 0인 경우로 짜야 하는지 잘 생각하기
#include <stdio.h>

int main() {
    int n, s, r;
    scanf("%d", &n);
    int arr[] = {};

    int i;
    for (i = 0;;i++) {
    s = n / 2;
    r = n % 2;
    arr[i] = r;
    n = s;
    if (n == 0) {
        break;
        }
    }
    while (i >= 0) {
        printf("%d", arr[i]);
        i--;
    }
    return 0;
}

/*
#include <stdio.h>

int main() {
    int arr[101] = {0};
    int N, a, R;
    scanf("%d", &N);

    // N = 18
    int i;
    for(i = 0;;i++){
        a = N / 2; // a = 0
        R = N % 2; // R = 1
        arr[i] = R; 
        N = a; // N = 0
        if(N == 0) {
            break; 
        }
    }

    // 숫자가 몇개들어갔는지 알아야됨 
    while(i >= 0){
        printf("%d", arr[i]);
        i--;
    }
    return 0;
} */


// #include <stdio.h>

// int main() {
//     int arr[101] = {0};
//     int N, a, R;
//     scanf("%d", &N);

//     // N = 18
//     int i;
//     for(i = 0;;i++){
//         a = N / 2; // a = 0
//         R = N % 2; // R = 1
//         arr[i] = R; 
//         N = a; // N = 0
//         if(N == 0) {
//             break; 
//         }
//     }

//     // 숫자가 몇개들어갔는지 알아야됨 
//     while(i >= 0){
//         printf("%d", arr[i]);
//         i--;
//     }
//     return 0;
// }