Income Taxes - Deferred Income Tax Assets And Liabilities (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Deferred income tax assets:
Deferred rent	$ 22	$ 28
Foreign tax credit carryforwards	0	3
Net operating loss carryforwards	270	288
Capital loss carryforwards	24	27
Employee benefits	106	159
Bad debts	18	20
Inventory	15	25
Insurance	34	37
Deferred revenue	11	14
Depreciation	7	50
Financing	57	26
Accrued expenses	19	15
Store closures	35	35
Acquisition Costs	20	0
Other—net	12	14
Total deferred income tax assets	650	741
Total valuation allowance	(333)	(350)
Net deferred income tax assets	317	391
Deferred income tax liabilities:
Intangibles	(124)	(142)
Other—net	(5)	(3)
Total deferred income tax liabilities	(129)	(145)
Net deferred income tax assets	188	246
Net operating loss carryforwards	1,000
Net operating loss carryforwards subject to expiration	421
Decrease in valuation allowance	17
Pretax income (loss):
United States	463	545	$ 881
Foreign	29	(277)	182
Income from continuing operations before income taxes	$ 492	$ 268	$ 1,063