Restructuring Charges Summary Table (Details) - USD ($) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ 1	$ 7	$ 30	$ 189
Facility closure and other costs [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		10		10
Facility closure and other costs [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		12		12
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		1	0	26	0
Continuing Operations [Member] | Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[1]	1	0	4	(2)
Continuing Operations [Member] | Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[2]	1	2	1	2
Continuing Operations [Member] | International Segment [Member] | Restructuring Program Canadian Brand Consolidation [Member and] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ (2)	$ 5	$ (1)	$ 189

[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 October 29, 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 $12 million at October 29, 2016.