#include <stdio.h>

/*
    CONVERSIONE IN BASE B
    Algoritmo in pseudocodice

    Input di N;
	Mentre N > 0:
        esegui divisione intera: N = P·B + R con 0 ≤ R < B;
        stampa R (una cifra in base B) ;
        poni N = P;
*/
/* 
    estensione: invertiamo l'ordine delle cifre prodotte dall'algoritmo
*/

int main() {
    int N, P, R, B;
    int i, cifre[8], ncifre;  // solo per numeri decimali da 0 a 255
    B = 2;
    scanf("%d",&N);  // input di N
    i = 0;
    while( N>0 ) {
        P = N / B; // risultato
        R = N % B; // resto
        cifre[i] = R; // output resto => cifra in base B
        i = i + 1;
        N = P; 
    }
    // invertiamo l'ordine delle cifre in base B trovate
    ncifre = i;
    for(i = ncifre-1; i >= 0; i--) {
        printf("%d",cifre[i]);
    }
    


    
}