#include <stdio.h>

int main() {
    int number, sys, result, degree, i, j, degreex;
    int resultabc;

    scanf("%d %d", &number, &sys);
    degree = 0;
    degreex = 1;
    if ( number < 0 ) {
        number *= -1;
        printf("%c", 45);
    }
    for ( i = number; i > 0; i /= sys ) {
        degree += 1;
    }
    degree -= 1;
    for ( j = 1; j <= degree; j++ ) {
        degreex *= sys;
    }
    for ( ; degreex > 0; degreex /= sys ) {
        result = number / degreex;
        number %= degreex;
        if ( result > 9 ) {
            resultabc = '7' + result;

            printf("%c", resultabc);
        } else {
            printf("%d", result);
        }
    }
    printf("\n");
    return 0;
}