Sorry, Convert::BaseN Won't work, as it only supports number bases that are powers of two. From the POD docs:

Convert::BaseN - encoding and decoding of base{2,4,8,16,32,64} strings

Mind you, I would have made the same mistake. I had already given you a ++ before I checked the pod for that module.