#include <bits/stdc++.h>
using namespace std;
string s="0123456789ABCDEF";
int place=0;
char c [10000000];
int f(int a,int b){
    while(a>0){
        int k=a%b;
        place++;
        c[place]=s[k];
        a/=b;
    }
}
int main(){
    int a,b;
    cin >> a >> b;
    f(a,b);
    cout << place;
    for (int i=place; i>=1; i++){
        cout << c[i];
    }
}