n;char*p;main(b,s){for(;~scanf("%d%d",&n,&b);puts(p))for(p=s+4;n;n/=b)*--p=n%b+48;}