Income Taxes (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Effective Income Tax Rate, Continuing Operations	36.00%	36.80%	34.50%	35.20%
Income Taxes Paid	$ 103	$ 106	$ 441	$ 476
Unrecognized Tax Benefits					$ 248
Unrecognized Tax Benefits that Would Impact Effective Tax Rate					217
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities			94
Tax Adjustments, Settlements, and Unusual Provisions			16
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	78		78
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 26	$ 33	$ 26	$ 33	$ 38