#include <stdio.h>
#include <stdlib.h>

void Inverseaza(int v[], int lgv)
{
    int i, aux;
    for(i=0;i<lgv/2;i++)
    {
        aux = v[i];
        v[i] = v[lgv-i-1];
        v[lgv-i-1] = aux;
    }
}

void TransformaInBaza2(int x, int *lgv,int v[])
{
    int ind, rest;
    ind=0;
    while(x!=0)
    {
        rest = x%2;
        v[ind] = rest;
        ind++;
        x = x/2;
    }

    (*lgv) = ind;
    Inverseaza(v, ind);

}

int main()
{
    int x, v[100], lgv=0;
    scanf("%d", &x);
    TransformaInBaza2(x, &lgv, v);
    int i;

    printf("lgv are valoarea %d\n", lgv);
    for(i=0;i<lgv;i++)
        printf("%d",v[i]);
    return 0;
}