Restructuring Charges Summary Table (Details) - USD ($) $ in Millions		3 Months Ended
		Apr. 30, 2016	May. 02, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ 29	$ 186
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		0	122
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		27
Continuing Operations [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		(1)	188
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[1]	3	(2)
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		$ (1)	$ 188

[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 $11 million at April 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 $16 million at April 30, 2016.