Restructuring Charges -2014 Restructuring, Actual and Expected Costs Incurred (Details) - USD ($) $ in Millions	3 Months Ended			6 Months Ended
	Aug. 01, 2015	May. 02, 2015	Aug. 02, 2014	Jan. 30, 2016	Aug. 01, 2015	Aug. 02, 2014
Restructuring Cost and Reserve [Line Items]
Impairment of long-lived assets	$ 1		$ 5		$ 23	$ 27
Restructuring charges	23		88		64	102
Inventory write-downs related to restructuring activities	0				0	16
North American Stores & Online [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of long-lived assets		$ 22
2014 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of long-lived assets					1
Restructuring charges	23				66
Impairment of Long Lived Asset and Accelerated Depreciation	1				6
Inventory write-downs related to restructuring activities	0		5		0	16
Total charges	24				72
2014 Restructuring Plan [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of Long Lived Asset and Accelerated Depreciation				$ 0
Inventory write-downs related to restructuring activities				0
Restructuring Charges, Expected Charges				15
Restructuring and Related Cost, Expected Cost Remaining				15
2014 Restructuring Plan [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of Long Lived Asset and Accelerated Depreciation				10
Inventory write-downs related to restructuring activities				5
Restructuring Charges, Expected Charges				55
Restructuring and Related Cost, Expected Cost Remaining				70
2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	12				20
2014 Restructuring Plan [Member] | Employee Severance [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				5
2014 Restructuring Plan [Member] | Employee Severance [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				10
2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	9				40
2014 Restructuring Plan [Member] | Facility Closing [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				5
2014 Restructuring Plan [Member] | Facility Closing [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				30
2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	2				6
2014 Restructuring Plan [Member] | Other Restructuring [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				5
2014 Restructuring Plan [Member] | Other Restructuring [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Expected Charges				15
2014 Restructuring Plan [Member] | North American Stores & Online [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of long-lived assets			$ 5			27
Restructuring charges						99
Total charges	7				45
2014 Restructuring Plan [Member] | North American Stores & Online [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				5
2014 Restructuring Plan [Member] | North American Stores & Online [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				30
2014 Restructuring Plan [Member] | North American Stores & Online [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges						12
2014 Restructuring Plan [Member] | North American Stores & Online [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges						77
2014 Restructuring Plan [Member] | North American Stores & Online [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges						$ 10
2014 Restructuring Plan [Member] | North American Commercial [Member]
Restructuring Cost and Reserve [Line Items]
Total charges	$ 7				$ 13
2014 Restructuring Plan [Member] | North American Commercial [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				5
2014 Restructuring Plan [Member] | North American Commercial [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				20
2014 Restructuring Plan [Member] | International [Member] | Forecast [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				5
2014 Restructuring Plan [Member] | International [Member] | Forecast [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining				$ 20