Income Taxes (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Taxes [Line Items]
Reinvestment of undistributed earnings of international subsidiaries	$ 1,249	$ 1,087
Valuation allowance	7	5
State operating loss carryforwards, potential tax benefit	1
Capital loss with potential benefit from a note receivable	$ 4
Capital loss carryforward period	5 years
Gross unrecognized tax benefits	$ 38	38	$ 40	$ 48
Net unrecognized tax benefits that would impact effective tax rate	38	37
Unrecognized tax benefits interest expense (income), net	(1)
Unrecognized tax benefits accrued interest and penalties	1	$ 2	$ 2
Impairement Northern Group Note 2008 [Member]
Income Taxes [Line Items]
Valuation allowance	$ 4
Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date	2021
Settlements could increase earnings in an amount ranging	$ 0
Maximum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date	2035
Settlements could increase earnings in an amount ranging	$ 5
International
Income Taxes [Line Items]
Operating loss carryforwards Foreign	$ 7
International | Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date	2017
International | Maximum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date	2025
United States
Income Taxes [Line Items]
Tax credit carryforwards	$ 1
Tax credit carryforwards, expiration date	2024
Foreign Tax Authority [Member]
Income Taxes [Line Items]
Valuation allowance	$ 3