MS SQL function that converts base-10 to base-36

I would like to convert an integer in a database table to a 4 character unique code (basically base-36).

Each position in the 4 character code can be 36 combinations thus the max integer can be 1,679,615.

0 = 0000
1 = 0001
10 = 000A
15 = 000F
16 = 000G
27 = 000R
35 = 000Z
36 = 0010
...
1,679,615 = ZZZZ

Thanks in advance!