Income Taxes - Tax Credit and Operating Loss Carryforwards (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Tax Credit Carryforward [Line Items]
Valuation allowance	$ 94	$ 108
Decrease in the valuation allowance, related to the international net operating loss carryforwards and other international deferred tax assets	14
Unremitted earnings of foreign operations	1,100
State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	10
Tax credit carryforwards, valuation allowance	7
Capital Loss Carryforwards [Member] | State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	5
Capital Loss Carryforwards [Member] | U.S. and State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards, valuation allowance	16
Federal [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	17
Federal [Member] | Foreign Tax Credit Carryforwards [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	1
Tax credit carryforwards, valuation allowance	1
Federal [Member] | Capital Loss Carryforwards [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	3
International [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	77
Net operating loss carryforwards subject to expiration	70
Tax credit carryforwards	2
Net operating loss carryforwards, valuation allowance	70
International [Member] | Capital Loss Carryforwards [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	$ 8