Restructuring Charges -2014 Restructuring, Restructuring Reserve (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 01, 2015	Aug. 02, 2014	Jan. 30, 2016	Aug. 01, 2015	Aug. 02, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 23	$ 88		$ 64	$ 102
Inventory write-downs related to restructuring activities	0			0	16
2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Accrued restructuring balance as of January 31, 2015			$ 128	116
Restructuring charges	23			66
Cash payments				(54)
Accrued restructuring balance as of August 1, 2015	128			128
Inventory write-downs related to restructuring activities	0	$ 5		0	16
2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Accrued restructuring balance as of January 31, 2015			34	31
Restructuring charges	12			20
Cash payments				(17)
Accrued restructuring balance as of August 1, 2015	34			34
2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Accrued restructuring balance as of January 31, 2015			92	83
Restructuring charges	9			40
Cash payments				(31)
Accrued restructuring balance as of August 1, 2015	92			92
2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Accrued restructuring balance as of January 31, 2015			2	2
Restructuring charges	2			6
Cash payments				(6)
Accrued restructuring balance as of August 1, 2015	2			2
2014 Restructuring Plan [Member] | Deferred Rent [Member]
Restructuring Cost and Reserve [Line Items]
Accrued restructuring balance as of January 31, 2015			7
Accrued restructuring balance as of August 1, 2015	$ 7			$ 7
Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			15
Restructuring Charges, Expected Charges			15
Inventory write-downs related to restructuring activities			0
Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			5
Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			5
Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			5
Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			70
Restructuring Charges, Expected Charges			55
Inventory write-downs related to restructuring activities			5
Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			10
Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			30
Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges			15
North American Stores & Online [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					99
North American Stores & Online [Member] | 2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					12
North American Stores & Online [Member] | 2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					77
North American Stores & Online [Member] | 2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					$ 10
North American Stores & Online [Member] | Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			5
North American Stores & Online [Member] | Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			30
North American Commercial [Member] | Minimum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			5
North American Commercial [Member] | Maximum [Member] | Forecast [Member] | 2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining			$ 20