SEGMENT INFORMATION - Reconciliation to Consolidated Financial Statements (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 30, 2016	Nov. 01, 2015	Oct. 30, 2016	Nov. 01, 2015
SEGMENT INFORMATION
Total Adjusted EBITDA	$ 264	$ 263	$ 752	$ 709
Depreciation and amortization	25	28	75	85
Stock-based compensation	4	4	15	14
Restructuring	4	4	16	4
Operating Income	231	227	646	606
Interest expense, net	65	99	219	311
Loss on extinguishment & modification of debt	59	100	174	100
Other (income) expense, net				1
Income from Continuing Operations Before Provision (Benefit) for Income Taxes	107	28	253	194
Provision (benefit) for income taxes	43	13	101	(159)
Income from Continuing Operations	64	15	152	353
Less : Income (loss) from discontinued operations, net of tax	(4)	235	(8)	248
Net Income	$ 60	$ 250	$ 144	$ 601