Restructuring Charges Composition of Restructuring Charges (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 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	0	0	7
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	(2)	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	(1)	2	(1)	1
Restructuring and Related Cost, Cost Incurred to Date	202		202
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	(1)	$ 2	(1)	$ 1
Restructuring and Related Cost, Cost Incurred to Date	$ 104		$ 104