수학적으로 접근하는 알고리즘도 알아 두시면 좋을듯합니다.
즉 N을 a진수로 표현하는 알고리즘입니다.

10,000,000,000까지가 한계임으로
a가 만약 58이라면
58 ^ 6 = 38,068,692,544
58 ^ 5 = 656,356,768
임으로

첫째수 = N// a^5
둘째수는 N % a^5 // a^4
셋째수는 N %a^5 % a^4 // a^3(%a^5는 생략해도상관없을듯요^^)
......이될것입니다.

그러나 N이 한계치가 없을 경우를 대비해 거꿀루 풀어봅시다.
가장 끝수 N% a
끝에서 두번째 수 (N%a^2)// a (또는 N//a %a)
끝에서 세번째 수 (N%a^3)// a^2 (또는 N//a^2 %a)
..........

이것은 암호화화폐에서 흔히 쓰는 Base58 풀이 방법이기도합니다.