Restructuring Charges - Renew Blue (Details) (Restructuring Program 2013 Renew Blue [Member] [Domain], USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2015		May 03, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ (2)		$ 7
Restructuring and Related Cost, Cost Incurred to Date	363
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	39		162
Restructuring Charges, Rollforward	0		24
Cash payments	(6)		(32)
Adjustments	(12)	[1]	(19)	[2]
Changes in foreign currency exchange rates	1		(5)
Restructuring reserve, balance at the end of the period	22		130
Termination benefits [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	16		111
Restructuring Charges, Rollforward	0		22
Cash payments	(2)		(26)
Adjustments	(8)	[1]	(14)	[2]
Changes in foreign currency exchange rates	0		0
Restructuring reserve, balance at the end of the period	6		93
Facility closure and other costs [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	23		51
Restructuring Charges, Rollforward	0		2
Cash payments	(4)		(6)
Adjustments	(4)	[1]	(5)	[2]
Changes in foreign currency exchange rates	1		(5)
Restructuring reserve, balance at the end of the period	16		37
Domestic [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)		6
Restructuring and Related Cost, Cost Incurred to Date	221
International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	142
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)		6
Restructuring and Related Cost, Cost Incurred to Date	335
Continuing Operations [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	1
Continuing Operations [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	39
Continuing Operations [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)		8
Restructuring and Related Cost, Cost Incurred to Date	197
Continuing Operations [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	43
Continuing Operations [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		(3)
Restructuring and Related Cost, Cost Incurred to Date	55
Continuing Operations [Member] | Domestic [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)		6
Restructuring and Related Cost, Cost Incurred to Date	221
Continuing Operations [Member] | Domestic [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	1
Continuing Operations [Member] | Domestic [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	14
Continuing Operations [Member] | Domestic [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)		6
Restructuring and Related Cost, Cost Incurred to Date	159
Continuing Operations [Member] | Domestic [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	43
Continuing Operations [Member] | Domestic [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	4
Continuing Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	114
Continuing Operations [Member] | International [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	0
Continuing Operations [Member] | International [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	25
Continuing Operations [Member] | International [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		2
Restructuring and Related Cost, Cost Incurred to Date	38
Continuing Operations [Member] | International [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	0
Continuing Operations [Member] | International [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		(3)
Restructuring and Related Cost, Cost Incurred to Date	51
Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	28
Discontinued Operations [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	1
Discontinued Operations [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	16
Discontinued Operations [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	11
Discontinued Operations [Member] | Domestic [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	0
Discontinued Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	28
Discontinued Operations [Member] | International [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	1
Discontinued Operations [Member] | International [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		0
Restructuring and Related Cost, Cost Incurred to Date	16
Discontinued Operations [Member] | International [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0		1
Restructuring and Related Cost, Cost Incurred to Date	$ 11

[1] Adjustments to termination benefits were due to higher-than-expected employee retention. In addition, adjustments include the remaining liabilities written off as a result of the sale of Five Star, as described in Note 2, Discontinued Operations.

[2] Adjustments to termination benefits were due to higher-than-expected employee retention. Adjustments to facility closure and other costs represent changes in sublease assumptions.