SUPPLEMENTAL BALANCE SHEET AND CASH FLOW INFORMATION - Supplemental Cash Flow Information (Details) - USD ($)
$ in Millions
3 Months Ended
May. 01, 2016
May. 03, 2015
Supplemental Cash Flow Information    
Cash paid for interest $ 119 $ 154
Cash paid for income taxes, net of refunds $ 1 $ 1