Income Taxes (Narrative) (Details) - USD ($) $ in Millions		3 Months Ended				12 Months Ended
		Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	Feb. 03, 2018	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Income Taxes [Line Items]
Federal statutory income tax rate	[1]					21.00%	33.70%	35.00%
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense		$ 4	$ 23	$ 1	$ 99
Decrease in provision for accumulated foreign earnings, TCJA						$ 28
Decrease in provision for accumulated foreign earnings, TCJA, due to deemed repatriation tax						21
Decrease in provision for accumulated foreign earnings, TCJA, due to changes and timing differences						7
undistributed foreign earnings		835				835
Valuation allowance		33			17	33	$ 17
Valuation allowance excess of tax rate		3				3
State operating loss carryforwards, potential tax benefit		1				1
Capital loss with potential benefit from a note receivable		2				$ 2
Capital loss carryforward period						5 years
Gross unrecognized tax benefits		34			44	$ 34	44	$ 38	$ 38
Net unrecognized tax benefits that would impact effective tax rate		34			$ 44	34	$ 44
Impairment Northern Group Note 2008 [Member]
Income Taxes [Line Items]
Valuation allowance		2				$ 2
Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date						2020
Maximum [Member]
Income Taxes [Line Items]
Federal statutory income tax rate							35.00%
Operating loss carryforwards state, expiration date						2037
International
Income Taxes [Line Items]
International minimum tax credit carryforwards		4				$ 4
Operating loss carryforwards Foreign		29				$ 29
International | Minimum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date						2019
International | Maximum [Member]
Income Taxes [Line Items]
Operating loss carryforwards state, expiration date						2027
Foreign Tax Authority [Member]
Income Taxes [Line Items]
Valuation allowance		28				$ 28
Operating loss carryforwards subject to expiration		$ 3				$ 3

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