import java.util.Scanner;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
//輸入一個正整數num 求N(2~9)進制數
//輸入的是(n,m)格式
class Main{
public static void main(String[] args){
Scanner scn=new Scanner(System.in);
String num=scn.next();
String[] str=num.split(",");
if(isNum(str[0])&&isNum(str[1])){
getJinZhi(str[0],str[1]);
} else{
System.out.println("請輸入正確格式!");
}
}
public static boolean isNum(String str){
Pattern pattern=Pattern.compile("[0-9]*");
Matcher ma=pattern.matcher(str);
if(!ma.matches()){
return false;
}else{
return true;
}
}
public static void getJinZhi(int num,int m){
StringBuffer sb=new StringBuffer();
if(n>=2&&n<=9){
while(num!=0){
sb.append(num%n);
num/=n;
}
}
sb.reverse();
System.out.println(sb.toString());
}
}