Income Taxes - Tax Credit and Operating Loss Carryforwards (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Tax Credit Carryforward [Line Items]
Valuation allowance	$ 108	$ 143
Decrease in the valuation allowance, related to the international net operating loss carryforwards and other international deferred tax assets	35
Unremitted earnings of foreign operations	896
State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	13
Tax credit carryforwards, valuation allowance	8
Capital Loss Carryforwards [Member] | State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	4
Capital Loss Carryforwards [Member] | U.S. and State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards, valuation allowance	9
Federal [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	19
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
International [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	96
Net operating loss carryforwards subject to expiration	89
Net operating loss carryforwards, valuation allowance	$ 90