Income Taxes - Tax Credit and Operating Loss Carryforwards (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013
Tax Credit Carryforward [Line Items]
Valuation allowance	$ 158,000,000	$ 228,000,000
Decrease in the valuation allowance, related to the international net operating loss carryforwards and other international deferred tax assets	(70,000,000)
Unremitted earnings of foreign operations	1,400,000,000
State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	12,000,000
Tax credit carryforwards, valuation allowance	3,000,000
Capital Loss Carryforwards [Member] | State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	4,000,000
Capital Loss Carryforwards [Member] | U.S. and State [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards, valuation allowance	13,000,000
Federal [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	23,000,000
Federal [Member] | Foreign Tax Credit Carryforwards [Member] | U.S. [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforwards	12,000,000
Tax credit carryforwards, valuation allowance	11,000,000
International [Member]
Tax Credit Carryforward [Line Items]
Total net operating loss carryforwards	125,000,000
Net operating loss carryforwards subject to expiration	117,000,000
Net operating loss carryforwards, valuation allowance	$ 131,000,000