b;B(a){a&&B(a/b)*putchar(a%b+48);}main(a){for(;~scanf("%d%d",&a,&b);B(a),puts(""));}