INCOME TAXES - Provision (Benefit) for Income Taxes (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Current:
Federal	$ (165)	$ 9	$ 8
State	(12)	(1)	4
Foreign	4
Current Income Tax Expense (Benefit), Total	(173)	8	12
Deferred:
Federal	(829)	31	29
State	(84)	3	3
Foreign	1
Total	(912)	34	32
Total provision (benefit)	$ (1,085)	$ 42	$ 44