Restructuring Charges Summary Table (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Jul. 29, 2017	Jul. 30, 2016	Jul. 29, 2017	Jul. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring charges		$ 2	$ 0	$ 2	$ 29
Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		0	(2)	0	25
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges		(1)	2	(1)	1
Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[1]	3	0	3	3
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[2]	$ 0	$ 0	$ 0	$ 0

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

[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 $8 million at July 29, 2017.