Quarterly Information Quarterly Financial Information - Additional Information (Details) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended						12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Unusual or Infrequent Item, or Both [Line Items]
Restructuring Charges	$ 18	$ 29	$ 150				$ 197
Unusual or Infrequent Item, or Both, Earnings Per Share Impact, Net		$ (0.09)	$ (0.29)	$ (0.04)	$ (0.02)	$ (0.12)		$ (0.20)
Unusual or Infrequent Item, or Both, Tax Effect	57
Strategic Actions Charges				$ 25	$ 13	$ 83		$ 132
Gain recorded on partial settlement related to inventory	73						73
Goodwill, Impairment Loss	$ 71						71	0	$ 0
Goodwill impairment [Member]
Unusual or Infrequent Item, or Both [Line Items]
Unusual or Infrequent Item, or Both, Earnings Per Share Impact, Net	$ (0.18)
Tax benefit from legal structure realignment [Member]
Unusual or Infrequent Item, or Both [Line Items]
Unusual or Infrequent Item, or Both, Earnings Per Share Impact, Net	$ 0.15
Cost of Goods Sold and Occupancy Expense
Unusual or Infrequent Item, or Both [Line Items]
Restructuring Charges	$ 8	$ 7	$ 15				$ 0
Strategic Actions Charges				$ 6	$ 6	$ 12		$ 34
Insurance Settlement [Member]
Unusual or Infrequent Item, or Both [Line Items]
Unusual or Infrequent Item, or Both, Earnings Per Share Impact, Net	$ 0.11
Restructuring Impairment [Member]
Unusual or Infrequent Item, or Both [Line Items]
Unusual or Infrequent Item, or Both, Earnings Per Share Impact, Net	$ (0.04)						$ (0.41)