b;f(a,c){a&&f(a/b,a%b+48);putchar(c);}main(a){for(;~scanf("%d%d",&a,&b);)f(a,10);}