Write a function that converts an integer into a string such that the number is represented in Roman Numerals in the most efficient way.
For example, the number 4 could be written as IIII but it's more efficient to use IVsince that's a shorter string.
Assume no number is greater than 4,000.