INCOME TAXES - Reconciliation of the Provision (Benefit) for Income Taxes (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Reconciliation of the provision (benefit) for income taxes from continuing operations at the federal statutory rate of 35% to the actual tax provision (benefit)
Income taxes at federal statutory rate	$ 84		$ (73)
State income taxes, net of federal income tax benefit	13		(7)
Foreign rate differential	(1)		(2)
Non-deductible interest	14
Valuation allowance	(1,007)	$ 33	118
Adjustments to tax reserves	(189)	7	8
Other, net	1	2
Total provision (benefit)	$ (1,085)	$ 42	$ 44