Income Taxes Uncertain Tax Positions (Details) (USD $)	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Income Tax Disclosure [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	$ 247,600,000	$ 209,500,000
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Balance at beginning of fiscal year	254,167,000	264,277,000	222,892,000
Additions for tax positions related to current year	48,032,000	25,876,000	47,354,000
(Reductions) additions for tax positions of prior years	15,361,000	(9,983,000)	15,422,000
Reduction for Statute of Limitations Expiration	(13,441,000)	(19,840,000)	(20,802,000)
Settlements	(53,722,000)	(6,163,000)	(589,000)
Balance at end of fiscal year	250,397,000	254,167,000	264,277,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 32,700,000	$ 30,100,000