Income Taxes - Deferred Income Tax Assets And Liabilities (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Valuation Allowance [Line Items]
Valuation Allowance, Deferred Tax Asset, Increase (Decrease), Amount	$ (9)
Disposal Group, Including Discontinued Operation, Deferred Tax Assets	0	$ 7
Disposal Group, Including Discontinued Operation, Deferred Tax Liabilities	(2)	(22)
Deferred income tax assets:
Deferred rent	20	22
Net operating loss carryforwards	59	70
Capital loss carryforwards	14	13
Employee benefits	87	98
Bad debts	16	18
Inventory	17	14
Insurance	32	34
Deferred revenue	12	11
Depreciation	22	19
Financing	1	36
Accrued expenses	13	20
Store closures	25	35
Acquisition Costs	0	20
Other—net	14	10
Total deferred income tax assets	332	420
Total valuation allowance	(85)	(76)
Net deferred income tax assets	247	344
Deferred income tax liabilities:
Intangibles	(91)	(104)
Deferred Tax Liabilities, Property, Plant and Equipment	(36)	(34)
Other—net	(5)	(3)
Total deferred income tax liabilities	(132)	(141)
Net deferred income tax assets	115	203
Net operating loss carryforwards	192
Net operating loss carryforwards subject to expiration	80
Pretax income (loss):
United States	(407)	463	$ 545
Foreign	55	101	(292)
(Loss) income from continuing operations before income taxes	$ (352)	$ 564	$ 253