Stockholders' Equity (Details) (USD $)	12 Months Ended
	Jan. 28, 2012 M	Feb. 02, 2008	Jan. 29, 2011
Series Participating Preferred Stock Authorized	1,000,000
Series Participating Preferred Stock, Par Value Per Share	$ 1.00
Common Stock, Shares Authorized	300,000,000		300,000,000
Common Stock, Par Value Per Share	$ 0.10		$ 0.10
2007 Stock Repurchase Program, Authorized Amount		$ 200,000,000
2007 Stock Repurchase Program, Remaining Authorized Repurchase Amount	197,365,000
Treasury Stock, Shares	38,617,180		38,617,180
Treasury Stock, Value	$ 348,400,000		$ 348,400,000
Months of Maintained Minimum Excess Availability to Allow Repurchases	6
Months of Projected Proforma Maintained Minimum Excess Availability to Allow Repurchases	12
Months of Proforma Fixed Charge Coverage Ratio to Allow Repurchases	12
Preferred Series A Junior [Member]
Series Participating Preferred Stock Authorized	500,000
Series Participating Preferred Stock, Par Value Per Share	$ 1.00