Restructuring Charges Renew Blue Phase 2 (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 9	$ 1	$ 0	$ 29	$ 12	$ 7	$ (4)	$ 186	$ 39	$ 201	$ 23
Restructuring charges									39	198	5
Employee Severance [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 0				$ 0				0	0
Restructuring charges									19
Payments for Restructuring									(17)
Restructuring Reserve, Accrual Adjustment									(2)
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									39	201
Restructuring charges									39	201	5
Continuing Operations [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									26
Restructuring charges									26	$ 0	$ 0
Continuing Operations [Member] | Property and equipment write-downs [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									8
Continuing Operations [Member] | Employee Severance [Member] | Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									$ 18