INCOME TAXES - Valuation Allowance (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014	Feb. 01, 2016
Valuation allowance
Deferred tax assets used to offset current year income	$ 104
Deferred tax assets, valuation allowance	6	$ 1,013
U.S.
Valuation allowance
Change in valuation allowance, expense (benefit)	$ (1,007)
Deferred tax assets, valuation allowance				$ 6
U.S. | Continuing Operations
Valuation allowance
Change in valuation allowance, expense (benefit)		33	$ 118
U.S. | Discontinued Operation
Valuation allowance
Change in valuation allowance, expense (benefit)		$ (4)	$ (1)