Restructuring Charges -2014 Restructuring Plan (Details) $ in Millions	3 Months Ended			6 Months Ended			12 Months Ended
	Aug. 01, 2015 USD ($)	May. 02, 2015 USD ($)	Aug. 02, 2014 USD ($)	Jan. 30, 2016 store	Aug. 01, 2015 USD ($) store	Aug. 02, 2014 USD ($)	Jan. 31, 2015 USD ($) store
Restructuring Cost and Reserve [Line Items]
Impairment of long-lived assets	$ 1		$ 5		$ 23	$ 27
Restructuring and Related Cost, Accelerated Depreciation	1				5	2
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]
Approved Store Closures Through 2015 | store							225
Number of Stores Closed | store					43		169
Planned Pre-Tax Cost Savings							$ 500
Total charges	24				$ 72
Impairment of Long Lived Asset and Accelerated Depreciation	1				6
Impairment of long-lived assets					1
Restructuring and Related Cost, Accelerated Depreciation	1		2		5
Restructuring Reserve	128				128		116
Restructuring charges	23				66
Cash payments					(54)
Inventory write-downs related to restructuring activities	0		5		0	16
2014 Restructuring Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	92				92		83
Restructuring charges	9				40
Cash payments					(31)
Restructuring Reserve, Noncurrent	57				57
2014 Restructuring Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	34				34		31
Restructuring charges	12				20
Cash payments					(17)
2014 Restructuring Plan [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	2				2		$ 2
Restructuring charges	2				6
Cash payments					(6)
2014 Restructuring Plan [Member] | North American Stores & Online [Member]
Restructuring Cost and Reserve [Line Items]
Total charges	7				45
Impairment of long-lived assets			$ 5			27
Restructuring charges						99
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] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges						12
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] | International Operations [Member]
Restructuring Cost and Reserve [Line Items]
Total charges	$ 10				$ 14
2014 Restructuring Plan [Member] | Forecast [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Costs, Expected Store Closures | store				15