Restructuring Charges Renew Blue Plan (Details) - USD ($) $ in Millions		3 Months Ended								12 Months Ended
		Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring charges										$ 198	$ 5	$ 149
Restructuring charges		$ 12	$ 7	$ (4)	$ 186	$ (7)	$ 5	$ 5	$ 2	201	23	259
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										201	5	149
Restructuring charges										201	5
Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										(2)	29
Restructuring and Related Cost, Cost Incurred to Date		363								363
Restructuring charges										(2)	29	165
Restructuring Reserve		12				39				12	39	162
Restructuring Charges, Rollforward										0	63
Payments for Restructuring										(16)	(143)
Restructuring Reserve, Accrual Adjustment	[1]									(12)	(35)
Restructuring Reserve, Translation Adjustment										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		2				16				2	16	111
Restructuring Charges, Rollforward										0	47
Payments for Restructuring										(7)	(121)
Restructuring Reserve, Accrual Adjustment	[1]									(7)	(21)
Restructuring Reserve, Translation Adjustment										0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		10				23				10	23	51
Restructuring Charges, Rollforward										0	16
Payments for Restructuring										(9)	(22)
Restructuring Reserve, Accrual Adjustment	[1]									(5)	(14)
Restructuring Reserve, Translation Adjustment										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		222								222
Restructuring charges										(1)	10	129
Restructuring Program 2013 Renew Blue [Member] [Domain] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										(1)	19
Restructuring and Related Cost, Cost Incurred to Date		141								141
Restructuring charges										(1)	19	36
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		335								335
Restructuring charges										(2)	11	155
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		1								1
Restructuring charges												0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		39								39
Restructuring charges										0	1	8
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		43								43
Restructuring charges										0	0	16
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		197								197
Restructuring charges										(2)	14	130
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		55								55
Restructuring charges										0	(4)	1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										(1)	10
Restructuring and Related Cost, Cost Incurred to Date		222								222
Restructuring charges										(1)	10	129
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		1								1
Restructuring charges										0		0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		14								14
Restructuring charges										0		7
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		43								43
Restructuring charges											0	16
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		159								159
Restructuring charges										(2)	9	106
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		5								5
Restructuring charges										1	1	0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		113								113
Restructuring charges										(1)	1	26
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		0								0
Restructuring charges										0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		25								25
Restructuring charges										0	1	1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		0								0
Restructuring charges										0	0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		38								38
Restructuring charges										0	5	24
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		50								50
Restructuring charges										(1)	(5)	1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		28								28
Restructuring charges										0	18	10
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		1								1
Restructuring charges											0	1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		16								16
Restructuring charges										0	12	4
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		11								11
Restructuring charges										0	6	5
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		0								0
Restructuring charges										0	0	0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		28								28
Restructuring charges										0	18	10
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		1								1
Restructuring charges											0	1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		16								16
Restructuring charges										0	12	4
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date		11								11
Restructuring charges										0	6	5
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		66				0				66	0
Restructuring Charges, Rollforward										141
Payments for Restructuring										(71)
Restructuring Reserve, Accrual Adjustment	[2]									(3)
Restructuring Reserve, Translation Adjustment										(7)
Restructuring Program Canadian Brand Consolidation [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		2								2
Restructuring Charges, Rollforward										28
Payments for Restructuring										(24)
Restructuring Reserve, Accrual Adjustment	[2]									2
Restructuring Reserve, Translation Adjustment										0
Restructuring Program Canadian Brand Consolidation [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		$ 64				$ 0				64	0
Restructuring Charges, Rollforward										113
Payments for Restructuring										(47)
Restructuring Reserve, Accrual Adjustment	[2]									(5)
Restructuring Reserve, Translation Adjustment										(7)
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										200
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										200
Restructuring charges										200
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										3
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										30
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Tradename Impairment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										40
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										25
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										102
Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve, Translation Adjustment											(8)
Restructuring Program 2013 Renew Blue [Member] [Domain] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve, Translation Adjustment											0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve, Translation Adjustment											(8)
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										$ (2)	11	155
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											$ 18	$ 10

[1] Adjustments to termination benefits were due to higher-than-expected employee retention. Adjustments to facility closure and other costs represent changes in sublease assumptions and reductions in our remaining lease obligations.

[2] (1) The adjustments related to termination benefits relate to higher-than-expected employee retention. Adjustments to facility closure and other costs represent changes in sublease assumptions.