Change in Accounting Principle (Consolidated Balance Sheets) (Details) (USD $)	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cumulative restatement impact on inventory				$ 73,600,000
Cumulative restatement for change in inventory accounting				47,300,000
Inventories	426,962,000	679,935,000	464,600,000
Deferred Income Taxes	32,558,000	35,882,000
Total Current Assets	1,307,824,000	1,557,654,000
Total Assets	2,987,401,000	3,117,032,000
Retained Earnings	2,567,261,000	2,389,614,000
Total Stockholders' Equity	1,818,268,000	1,931,335,000	1,943,390,000	1,827,917,000
Total Liabilities and Stockholders' Equity	2,987,401,000	3,117,032,000
As Reported [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Inventories		569,818,000
Deferred Income Taxes		77,120,000
Total Current Assets		1,488,775,000
Total Assets		3,048,153,000
Retained Earnings		2,320,571,000
Total Stockholders' Equity		1,862,456,000
Total Liabilities and Stockholders' Equity		3,048,153,000
Effect of Change [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Inventories		110,117,000
Deferred Income Taxes		(41,238,000)
Total Current Assets		68,879,000
Total Assets		68,879,000
Retained Earnings		69,043,000
Total Stockholders' Equity		68,879,000
Total Liabilities and Stockholders' Equity		$ 68,879,000