CONSOLIDATED BALANCE SHEETS - AS ADJUSTED (Parenthetical) (USD $) In Thousands, except Share data, unless otherwise specified			12 Months Ended
	Feb. 03, 2013	Jan. 29, 2012	Feb. 03, 2013 Series A Preferred Stock [Member]	Jan. 29, 2012 Series A Preferred Stock [Member]
Current Assets:
Allowance for doubtful accounts	$ 16,114	$ 15,744
Other current assets, deferred taxes	38,310	53,645
Other noncurrent assets, deferred taxes	61,465	11,989
Liabilities:
Other liabilities, deferred taxes	589,796	507,023
Stockholders' Equity:
Preferred stock, par value (in dollars per share)	$ 100	$ 100	$ 100	$ 100
Preferred stock, shares authorized (in shares)	150,000	150,000	8,000	8,000
Preferred stock, shares issued (in shares)			0	8,000
Preferred stock, shares outstanding (in shares)			0	8,000
Liquidation Preference			$ 0	$ 200,000
Common stock, par value (in dollars per share)	$ 1	$ 1
Common stock, shares authorized (in shares)	240,000,000	240,000,000
Common stock, shares issued (in shares)	73,324,491	68,297,773
Shares of common stock held in treasury, at cost (in shares)	413,596	249,531