das einfachste währe wohl, die zahl in binär umzuwandeln und dann in 6-bit blöcke zu teilen, diesen blöcken, die 64 verschiedene werte annehmen können, müsstest du dann ein bestimmtes zeichen zuordnen. wenn du das "per hand" machen willst, solltest du dir mal die ascii tabelle angucken, sofern du nur druckbare zeichen haben willst.
ich habe auch ein modul namens Mime::Base64 gefunden, aber ich weiss nicht, ob es sich so verhält, wie du das brauchst.