Restructuring Charges - Renew Blue (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			18 Months Ended
	May 03, 2014		May 04, 2013	May 03, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 3		$ 59
Restructuring Reserve [Roll Forward]
Charges	3		6
Restructuring Program 2013 Renew Blue [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	7		6
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	162		108
Charges	24		8
Cash payments	(32)		(38)
Adjustments	(19)	[1]	6
Changes in foreign currency exchange rates	(5)		(1)
Restructuring reserve, balance at the end of the period	130		83	130
Restructuring Program 2013 Renew Blue [Member] | Termination benefits [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	111		54
Charges	22		4
Cash payments	(26)		(35)
Adjustments	(14)	[1]	(2)
Changes in foreign currency exchange rates	0		0
Restructuring reserve, balance at the end of the period	93		21	93
Restructuring Program 2013 Renew Blue [Member] | Facility closure and other costs [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period	51		54
Charges	2		4
Cash payments	(6)		(3)
Adjustments	(5)	[1]	8
Changes in foreign currency exchange rates	(5)		(1)
Restructuring reserve, balance at the end of the period	37		62	37
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	3		6
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	7		6	343
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	1
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	1		1	40
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	8		4	197
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	43
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	(2)		1	62
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	6		1	219
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	1
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		1	14
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	6		0	158
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	43
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | Domestic [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	3
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	1		5	124
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	0
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	1		0	26
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	2		4	39
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member] | Investment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		0	0
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] | International [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ (2)		$ 1	$ 59

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