Discontinued Operations (Details) € in Millions, $ in Millions				3 Months Ended									12 Months Ended
	Feb. 27, 2017 USD ($)	Nov. 18, 2016 USD ($)	Nov. 17, 2016	Apr. 29, 2017 USD ($)	Jan. 28, 2017 USD ($)	Oct. 29, 2016 USD ($)	Jul. 30, 2016 USD ($)	Apr. 30, 2016 USD ($)	Jan. 30, 2016 USD ($)	Oct. 31, 2015 USD ($)	Aug. 01, 2015 USD ($)	May 02, 2015 USD ($)	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 27, 2017 EUR (€)	Nov. 18, 2016 GBP (£)
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Total pretax (loss) income of discontinued operations													$ (1,045)	$ (72)	$ 15
(Loss) income from discontinued operations, net of income taxes					$ (337)	$ (28)	$ (658)	$ (15)	$ (44)	$ (5)	$ (26)	$ (8)	(1,038)	(83)	10
Discontinued Operations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on sale of discontinued operations													114	0	0
Indebtness, underfunded pension liabilities, working capital and certain other adjustments					402				471				402	471
Other obligations					83				69				83	69
Loss recognized on classification as held for sale														0	0
Disposal Group, Including Discontinued Operation, Balance Sheet Disclosures [Abstract]
Receivables, net					294				356				294	356
Merchandise inventories					188				287				188	287
Merchandise inventories					226				300				226	300
Goodwill					0				621				0	621
Intangible assets					5				39				5	39
Other assets					86				87				86	87
Assets of discontinued operations					568				1,690				568	1,690
Accounts payable					174				209				174	209
Accrued expenses and other current liabilities					145				193				145	193
Other liabilities					83				69				83	69
Disposal Group, Including Discontinued Operation, Liabilities					402				$ 471				402	471
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Sales													1,970	2,295	2,808
Cost of goods sold and occupancy costs													1,451	1,688	2,045
Gross profit													519	607	763
Selling, general and administrative													524	606	720
Impairment of goodwill and long-lived assets													686	14	1
Restructuring costs													0	46	13
Amortization of intangibles													7	13	14
Total operating expenses													1,217	679	748
Gain (loss) on sale of businesses and assets, net													1	0	(2)
Operating (loss) income													(697)	(72)	13
Interest and other, net													(3)	0	2
Pretax (loss) income of discontinued operations													(700)	(72)	15
Loss recognized on classification as held for sale														0	0
Loss on sale of discontinued operations													114	0	0
Total pretax (loss) income of discontinued operations													(1,045)	(72)	15
Income tax (benefit) expense													(7)	11	5
(Loss) income from discontinued operations, net of income taxes													(1,038)	(83)	10
Discontinued Operation, Alternative Cash Flow Information [Abstract]
Depreciation													39	41	48
Acquisition of property & equipment													28	50	55
UK Retail [Member] | Discontinued Operations, Disposed of by Sale [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Percentage sold			100.00%
Amount of consideration | £																	£ 1
Unrestricted cash on hand		$ 28															23,000,000
Loss on sale of discontinued operations													114
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss on sale of discontinued operations													114
UK Retail [Member] | Discontinued Operations, Disposed of by Sale [Member] | Payment Guarantee [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Lease obligations		$ 160															£ 127,000,000
UK Retail [Member] | Discontinued Operations, Disposed of by Sale [Member] | Payment Guarantee [Member] | Capital Lease Obligations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on sale of discontinued operations													34
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss on sale of discontinued operations													34
UK Retail [Member] | Discontinued Operations, Disposed of by Sale [Member] | Weighted Average [Member] | Payment Guarantee [Member] | Capital Lease Obligations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Weighted average remaining term		5 years 8 months 12 days
European Operations [Member] | Discontinued Operations, Disposed of by Sale [Member] | Subsequent Event [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Amount of consideration	$ 53															€ 50
Unrestricted cash on hand	$ 175															166
Amount of liquidation preference | €																50
Cumulative preferred dividend percentage	10.00%
Indebtness, underfunded pension liabilities, working capital and certain other adjustments | €																146
Other obligations	$ 7															6
Number of days following closing	90 days
Disposal Group, Including Discontinued Operation, Balance Sheet Disclosures [Abstract]
Other liabilities	$ 7															6
Disposal Group, Including Discontinued Operation, Liabilities | €																146
European Operations [Member] | Discontinued Operations, Disposed of by Sale [Member] | Common Stock [Member] | Subsequent Event [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Percentage sold	85.00%
Percentage of common shares retained	15.00%
European Operations [Member] | Discontinued Operations, Disposed of by Sale [Member] | Preferred Stock [Member] | Subsequent Event [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Percentage sold	100.00%
European Operations [Member] | Discontinued Operations, Disposed of by Sale [Member] | Minimum [Member] | Subsequent Event [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Unrestricted cash on hand | €																€ 20
European Operations [Member] | Discontinued Operations, Disposed of by Sale [Member] | Maximum [Member] | Subsequent Event [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Transitional services period	36 months
European Operations [Member] | Discontinued Operations, Held-for-sale [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss recognized on classification as held for sale					(231)
Impairment related to intangible assets					226
Impairment of property plant and equipment					5
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss recognized on classification as held for sale					$ (231)
European Operations [Member] | Discontinued Operations, Held-for-sale [Member] | Minimum [Member] | Subsequent Event [Member] | Scenario, Forecast [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on sale of discontinued operations				$ 800
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss on sale of discontinued operations				800
European Operations [Member] | Discontinued Operations, Held-for-sale [Member] | Maximum [Member] | Subsequent Event [Member] | Scenario, Forecast [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on sale of discontinued operations				900
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss on sale of discontinued operations				$ 900
European Operations [Member] | Discontinued Operations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss recognized on classification as held for sale													231	0	0
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss recognized on classification as held for sale													$ 231	$ 0	$ 0