INCOME TAXES - Reconciliation of the Provision (Benefit) for Income Taxes (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 29, 2017	Jan. 31, 2016	Feb. 01, 2015
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	$ 120	$ 84
State income taxes, net of federal income tax benefit	13	13
Foreign rate differential	(1)	(1)
Legal entity restructuring	1	14
Valuation allowance	(1)	(1,007)	$ 28
Adjustments to tax reserves	2	(189)	7
Other, net	5	2	1
Total provision (benefit)	$ 139	$ (1,084)	$ 36