Restructuring Charges Summary Table (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2015		May 03, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 186		$ 3
Restructuring Charges Related to Discontinued Operations	0	[1]	1	[1]
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	186		2
Continuing Operations [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	188
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	(2)		6
Continuing Operations [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0		(4)
Continuing Operations [Member] | International Segment [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	188
Discontinued Operations [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges Related to Discontinued Operations	$ 0		$ 1

[1] See Note 5, Restructuring Charges, for further discussion of the restructuring charges associated with discontinued operations.