La conversione da stringa ad intero la fa la atoi. A questo punto hai un valore numerico intero in base 10.

Per convertire un valore da base 10 a qualsiasi altra base, lo dividi piu' volte per la base e consideri i resti ... insomma, non ho capito qual e' il tuo problema ...