convert from any base to any base

1. Convert the number to base 10 (decimal) first.
2. Repeatedly divide the number by the new base until the quotient is zero. Record the remainders of each division.
3. The number in the new base is the remainders concatenated together. The first remainder is the least significant and the last remainder is the most significant.