import java.util.*;enum _{_;{for(Scanner s=new Scanner(System.in);s==s;)System.out.println(Long.toString(s.nextInt(),s.nextInt()));}}