#include <stdio.h>

int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);

    int arr[300];
    int b;
    int n = 0;

    for (int i = 0; i < 30; i++)
        arr[i] = -1;

    scanf("%d%d", &b, &n);

    if (n == 0)
    {
        printf("0");
        return 0;
    }

    int i = 299;

    while (n > 0)
    {
        arr[i] = n % b;
        n /= b;
        i--;
    }

    for (int j = i + 1; j < 300; ++j)
    {
        if (arr[j] > 9)
            printf("%c", (char) (arr[j] + 87));
        else
            printf("%d", arr[j]);
    }

    return 0;
}