на самом деле не понятно что он хочет, возможно просто перевести в 32 или в 64-ричную систему решает его вопрос (100500 -> abcd => покороче). этот hashid решает и эту задачу (укажи алфавит) и даже уникальный id для нескольких машин (разная соль). и еще парочку задачь из этой области