Uncertain Tax Positions (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Income Tax Contingency [Line Items]
Unrecognized Tax Benefits	$ 280,959,000	$ 254,724,000	$ 250,397,000
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Balance at beginning of fiscal year	254,724,000	250,397,000	254,167,000
Additions for tax positions related to current year	28,390,000	39,989,000	48,032,000
Additions for tax positions of prior years	4,350,000	11,058,000	15,361,000
Reduction for Statute of Limitations Expiration	(6,240,000)	(30,116,000)	(13,441,000)
Settlements	(265,000)	(16,604,000)	(53,722,000)
Balance at end of fiscal year	280,959,000	254,724,000	250,397,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	46,700,000	37,700,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	9,100,000	7,200,000	2,600,000
Segment, Continuing Operations [Member]
Income Tax Contingency [Line Items]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	$ 266,000,000	$ 242,900,000