Income Taxes - Additional Information (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Operating Loss Carryforwards [Line Items]
Federal, state, and foreign net operating losses	$ 64	$ 65
U.S. federal statutory tax rate	35.00%
U.S. federal statutory tax rate after Tax Cuts and Jobs Act	21.00%
TCJA transition tax rate on deferred foreign income not previously subject to U.S. Income Tax	15.50%
TCJA transition tax rate on remaining income	8.00%
Other Tax Expense (Benefit)		57
Charge related to transition tax for TCJA	$ 59
Provisional estimated benefit related to the impact of tax reform on recorded deferred tax assets and liabilities	2
Unrecognized Tax Benefits	118	44	$ 47	$ 75
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	106	34	34
Interest Expense Reversed			15
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities			32
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	4	0	$ 1
Unrecognized Tax Benefits, Interest on Income Taxes Accrued	7	3
Unrecognized Tax Benefits, Income Tax Penalties Accrued	0	$ 0
Decrease In Gross Unrecognized Tax Benefits Within 12 Months Are Recognized	7
Benefit To Income Taxes If Decrease In Gross Unrecognized Tax Benefits Within 12 Months Are Recognized	0
State and Local Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	28
Federal, state, and foreign net operating losses	2
Foreign Tax Authority [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	277
Federal, state, and foreign net operating losses	61
Operating Loss Carryforwards, Valuation Allowance	50
Valuation Allowance related to other federal and foreign deferred tax assets	101
Foreign Operating Loss Carryforward That Will Expire	73
Foreign Operating Loss Carryforward That Will Not Expire	$ 204
Maximum [Member] | State and Local Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2036
Maximum [Member] | Foreign Tax Authority [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2037
Minimum [Member] | State and Local Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2021
Minimum [Member] | Foreign Tax Authority [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2018