>>923
#include<stdio.h>
main(){int a[256],x,n,i=0;
scanf("%d",&x);scanf("%d",&n);
if(1<n&&n<10){
while(x>=n){a[i]=x%n;x/=n;i++;}a[i]=x;
while(i>=0){printf("%d",a[i]);i--;}}}