Restructuring Charges Summary Table (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016		Aug. 01, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ 0	$ (4)	$ 29		$ 182
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges				1		131
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		(2)	0	25		0
Continuing Operations [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		2	(4)	1		184
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		0	0	3	[1]	(2)	[1]
Continuing Operations [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[2]			0		0
Continuing Operations [Member] | International Segment [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ 2	$ (4)	$ 1		$ 184

[1] Represents activity related to our remaining vacant space liability, primarily in our International segment, for our Renew Blue restructuring program which began in the fourth quarter of fiscal 2013. We may continue to incur immaterial adjustments to the liability for changes in sublease assumptions or potential lease buyouts. In addition, lease payments for vacated stores will continue until leases expire or are terminated. The remaining vacant space liability was $10 million at July 30, 2016.

[2] Represents activity related to our remaining vacant space liability for U.S. large-format store closures in fiscal 2013. We may continue to incur immaterial adjustments to the liability for changes in sublease assumptions or potential lease buyouts. In addition, lease payments for vacated stores will continue until leases expire or are terminated. The remaining vacant space liability was $14 million at July 30, 2016.