123456039 in words is written as :

Million Thousand Thirty Nine