SEGMENT INFORMATION - Reconciliation to Consolidated Financial Statements (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 29, 2017	Oct. 30, 2016	Jul. 31, 2016	May 01, 2016	Jan. 31, 2016	Nov. 01, 2015	Aug. 02, 2015	May 03, 2015	Jan. 29, 2017	Jan. 31, 2016	Feb. 01, 2015
SEGMENT INFORMATION
Total Adjusted EBITDA									$ 921	$ 876	$ 769
Depreciation and amortization									101	113	182
Stock-based compensation									20	16	17
Restructuring									9	9	6
Other										1	(1)
Operating Income									791	737	565
Interest expense									269	394	462
Loss on extinguishment & modification of debt							$ 100		179	100	108
Other (income) expense, net										1	(3)
Income (Loss) from Continuing Operations Before Provision (Benefit) for Income Taxes									343	242	(2)
Provision (benefit) for income taxes									139	(1,084)	36
Income (Loss) from Continuing Operations	$ 90	$ 107	$ 168	$ (22)	$ 973	$ 15	$ 104	$ 234	$ 204	$ 1,326	$ (38)