Restructuring Charges Renew Blue Plan (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										$ 39	$ 198	$ 5
Restructuring charges		$ 9	$ 1	$ 0	$ 29	$ 12	$ 7	$ (4)	$ 186	39	201	23
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										39	201	5
Restructuring charges										39	201
Restructuring Program 2013 Renew Blue [Member] [Domain] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		0								0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		9								9
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[1]									5	(2)	11
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	[1]									0	0	18
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		34				66				34	66	0
Restructuring Charges, Rollforward										1	141
Payments for Restructuring										(39)	(71)
Restructuring Reserve, Accrual Adjustment	[2]									(2)	(3)
Restructuring Reserve, Translation Adjustment										4	(7)
Restructuring Program Canadian Brand Consolidation [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		0				2				0	2	0
Restructuring Charges, Rollforward										0	28
Payments for Restructuring										(2)	(24)
Restructuring Reserve, Accrual Adjustment	[2]									0	2
Restructuring Reserve, Translation Adjustment										0	0
Restructuring Program Canadian Brand Consolidation [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		$ 34				$ 64				34	64	0
Restructuring Charges, Rollforward										1	113
Payments for Restructuring										(37)	(47)
Restructuring Reserve, Accrual Adjustment	[2]									(2)	(5)
Restructuring Reserve, Translation Adjustment										4	(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										3	200	$ 0
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										0	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										0	30
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Tradename Impairment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										0	40
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										0	25
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges										$ 3	$ 102

[1] Represents activity related to our remaining termination benefits and vacant space liabilities, primarily in our International segment, for our Renew Blue restructuring program, which began in the fourth quarter of fiscal 2013. Continuing operations charges related to the Domestic segment were $0 million, benefit of $1 million and $10 million for fiscal 2017, 2016 and 2015, respectively; and to the International segment were $5 million, benefit of $1 million and $1 million for fiscal 2017, 2016 and 2015, respectively. All discontinued operations charges related to the International segment. As of January 28, 2017, the termination benefits liability was $0 million and the remaining vacant space liability was $9 million. We may continue to incur immaterial adjustments to the vacant space liability for charges in sublease assumptions or potential lease buyouts. In addition, lease payments for vacated stores will continue until leases expire or are terminated.

[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.