int to roman is simple, permuatation is recursive, single number is bit op