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

char henkan(int amari);
char *reverse(char *p_temp);

int main(void)
{
    char strValue[256];
    int shou;
    int amari;
    char temp[256];
    char result[256];
    int i;

    /* 10進数を入力させる */
    printf("10進数を入力してください-->");
    gets(strValue);

    i = 0;
    while(1)
    {
        /* 商と余りを求める*/
        shou  = atoi(strValue) / 2;
        amari = atoi(strValue) % 2;

        /* 余りを格納する*/
        temp[i] = henkan(amari);
        i++;

        /* 商を次に割られる数にする*/
        sprintf(strValue,"%d",shou);
    
        /*脱出条件*/
        if(shou == 0){
            break;
        }
    }

    temp[i] = '\0';

    /* 逆順に出力すれば、欲しい結果になる */
    strcpy(result,reverse(temp));

    printf("result = %s\n",result);

    
    return 0;
}

char *reverse(char *p)
{
    static char work[256];
    int len;
    int j;

    len = strlen(p);
    p = p + len -1;

    for(j=0;len>0;p--,j++,len--){
        work[j] = *p;
    }

    work[j]='\0';

    return work;
}

char henkan(int amari)
{
    switch(amari)
    {
        case 0:
            return '0';
        case 1:
            return '1';
        case 2:
            return '2';
        case 3:
            return '3';
        case 4:
            return '0';
        case 5:
            return '1';
        case 6:
            return '2';
        case 7:
            return '3';
        case 8:
            return '2';
        case 9:
            return '3';
    }
}

#include <stdio.h>

void put(unsigned int x, unsigned int base)
{
    if (x >= base) put(x / base, base);
    putchar("0123456789ABCDEF"[x % base]);
}

int main(void)
{
    unsigned int x;

    while (scanf("%u", &x) == 1) {
        printf(" ");
        put(x, 2);  printf("(2) ");
        put(x, 3);  printf("(3) ");
        put(x, 4);  printf("(4) ");
        put(x, 5);  printf("(5) ");
        put(x, 8);  printf("(8) ");
        put(x, 10); printf("(10) ");
        put(x, 16); printf("(16)\n");
    }
    return 0;
}

#include <stdio.h>
#include <limits.h>

void conv(char *s, unsigned int x, unsigned int base)
{
    char buf[sizeof(int) * CHAR_BIT], *p = buf;
    do *p++ = "0123456789ABCDEF"[x % base]; while (x /= base);
    do *s++ = *--p; while (p != buf);
    *s = '\0';
}

int main(void)
{
    unsigned int x;  char buf[80];

    while (scanf("%u", &x) == 1) {
        conv(buf, x, 2);  printf(" %s(2)", buf);
        conv(buf, x, 3);  printf(" %s(3)", buf);
        conv(buf, x, 4);  printf(" %s(4)", buf);
        conv(buf, x, 5);  printf(" %s(5)", buf);
        conv(buf, x, 8);  printf(" %s(8)", buf);
        conv(buf, x, 10); printf(" %s(10)", buf);
        conv(buf, x, 16); printf(" %s(16)\n", buf);
    }
    return 0;
}