Income Taxes (Narrative) (Details) - USD ($) $ in Millions	1 Months Ended	3 Months Ended	12 Months Ended
	Feb. 03, 2018	Feb. 03, 2018	Feb. 03, 2018		Dec. 21, 2017	Jan. 28, 2017		Jan. 30, 2016		Jan. 31, 2015
Income Taxes [Line Items]
Previously taxed income from undistributed earnings and profits from foreign subsidiaries	$ 1,407	$ 1,407	$ 1,407
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense		99
Valuation allowance	17	17	17			$ 7
State operating loss carryforwards, potential tax benefit	1	1	1
Capital loss with potential benefit from a note receivable	2	2	$ 2
Capital loss carryforward period			5 years
Gross unrecognized tax benefits	44	44	$ 44			38		$ 38		$ 40
Net unrecognized tax benefits that would impact effective tax rate	$ 44	44	$ 44			38
Unrecognized tax benefits interest expense (income), net						(1)
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued						$ 1		$ 2
Federal statutory income tax rate	21.00%		33.70%	[1]	35.00%	35.00%	[1]	35.00%	[1]
Impairement Northern Group Note 2008 [Member]
Income Taxes [Line Items]
Valuation allowance	$ 2	2	$ 2
Scenario, Plan [Member] | Tax Cuts and Jobs Act Member
Income Taxes [Line Items]
Federal statutory income tax rate			21.00%
Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date			2021
Maximum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date			2037
Settlements could increase earnings in an amount ranging	5	5	$ 5
International
Income Taxes [Line Items]
International minimum tax credit carryforwards	4	4	4
Operating loss carryforwards Foreign	16	16	$ 16
International | Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date			2018
International | Maximum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date			2026
Foreign Tax Authority [Member]
Income Taxes [Line Items]
Valuation allowance	$ 15	$ 15	$ 15
Previously Taxed Income [Member]
Income Taxes [Line Items]
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense			13
Undistributed Earnings and Profits [Member]
Income Taxes [Line Items]
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense			$ 86

[1] On December 22, 2017, the United States enacted tax reform legislation that included a broad range of business tax provisions, including but not limited to a reduction in the U.S. corporate income tax rate from 35 percent to 21 percent as well as provisions that limit or eliminate various deductions or credits. In accordance with Section 15 of the Internal Revenue Code, the tax rate for 2017 represented a blended rate of 33.7 percent, calculated by applying a prorated percentage of the number of days prior to and subsequent to the January 1, 2018 effective date