Restructuring Charges Composition of Restructuring Charges (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ (2)	$ 1	$ 0	$ 30
Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	1	0	26
Restructuring and Related Cost, Cost Incurred to Date	26		26
Restructuring Program Renew Blue Phase 2 [Member] | Domestic [Member] | Property and equipment write-downs
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	1	0	8
Restructuring and Related Cost, Cost Incurred to Date	8		8
Restructuring Program Renew Blue Phase 2 [Member] | Domestic [Member] | Termination benefits
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	0	0	18
Restructuring and Related Cost, Cost Incurred to Date	18		18
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	(2)	(2)	(3)	(1)
Restructuring and Related Cost, Cost Incurred to Date	200		200
Restructuring Program Canadian Brand Consolidation [Member] | International Segment [Member] | Inventory write-downs
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	0	0	0
Restructuring and Related Cost, Cost Incurred to Date	3		3
Restructuring Program Canadian Brand Consolidation [Member] | International Segment [Member] | Property and equipment write-downs
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	0	0	0
Restructuring and Related Cost, Cost Incurred to Date	30		30
Restructuring Program Canadian Brand Consolidation [Member] | International Segment [Member] | Tradename impairment
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	0	0	0
Restructuring and Related Cost, Cost Incurred to Date	40		40
Restructuring Program Canadian Brand Consolidation [Member] | International Segment [Member] | Termination benefits
Restructuring Cost and Reserve [Line Items]
Restructuring charges	0	0	0	0
Restructuring and Related Cost, Cost Incurred to Date	25		25
Restructuring Program Canadian Brand Consolidation [Member] | International Segment [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	(2)	$ (2)	(3)	$ (1)
Restructuring and Related Cost, Cost Incurred to Date	$ 102		$ 102