SEGMENT INFORMATION - Reconciliation to Consolidated Financial Statements (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2017	May 01, 2016
SEGMENT INFORMATION
Total Adjusted EBITDA	$ 207	$ 215
Depreciation and amortization	25	25
Stock-based compensation	6	6
Restructuring		7
Other		(1)
Operating Income	176	178
Interest expense, net	49	85
Loss on extinguishment of debt	3	115
Other (income) expense, net	2
Income (Loss) from Continuing Operations Before Provision (Benefit) for Income Taxes	122	(22)
Provision (benefit) for income taxes	37	(8)
Income (Loss) from Continuing Operations	85	(14)
Net income (loss)	$ 85	$ (14)