SUPPLEMENTAL BALANCE SHEET AND CASH FLOW INFORMATION (Details 3) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended	9 Months Ended
	Nov. 01, 2015	Nov. 01, 2015	Nov. 02, 2014	Feb. 01, 2015
Supplemental Cash Flow Information
Cash paid for interest		$ 354	$ 426
Original issue discounts paid		12	1
Cash paid for income taxes, net of refunds		$ 14	$ 37
Significant Non-Cash Transactions
Retired common stock (in shares)	1,384,622	1,976,053
Retired common stock	$ 46	$ 63
Common stock, par value (in dollars per share)	$ 0.01	$ 0.01		$ 0.01