INCOME TAXES - Valuation Allowance (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Jan. 31, 2016	Jan. 29, 2017	Feb. 01, 2015
Valuation allowance
Deferred tax assets used to offset current year income	$ 104
Deferred tax assets, valuation allowance	6	$ 5
U.S.
Valuation allowance
Deferred tax assets, additional valuation allowance		0
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)		$ (1)	$ 28
U.S. | Discontinued Operation
Valuation allowance
Change in valuation allowance, expense (benefit)			$ (9)