INCOME TAXES - Tax Effects of Temporary Differences that Give Rise to Significant Portions of Deferred Tax Assets, Net (Details) - USD ($) $ in Millions	Jan. 29, 2017	Jan. 31, 2016
Deferred Tax Assets:
Accrued compensation	$ 23	$ 26
Accrued self-insurance liabilities	18	17
Other accrued liabilities	21	24
Restructuring liabilities	18	23
Net operating loss carryforward	660	751
Fixed assets	10	25
Allowance for doubtful accounts	6	6
Inventory	35	35
Tax credit carryforward	19	14
Other	4	5
Valuation allowance	(5)	(6)
Noncurrent deferred tax assets	809	920
Deferred Tax Liabilities:
Prepaid expense	(1)	(1)
Deferred financing costs	(5)	(9)
Software costs	(11)	(12)
Intangible assets	(205)	(166)
Income from discharge of indebtedness	(31)	(47)
Noncurrent deferred tax liabilities	(253)	(235)
Deferred tax assets (liabilities), net	$ 556	$ 685