Share Repurchase Program (Details) (USD $)	12 Months Ended			0 Months Ended	12 Months Ended		0 Months Ended	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Mar. 14, 2011 2011 Share Repurchase Program Common Stock	Feb. 02, 2013 2011 Share Repurchase Program Common Stock	Jan. 28, 2012 2011 Share Repurchase Program Common Stock	Jun. 26, 2012 2012 Share Repurchase Program Common Stock	Feb. 02, 2013 2012 Share Repurchase Program Common Stock	Jan. 28, 2012 2008 Share Repurchase Program Common Stock	Jan. 29, 2011 2008 Share Repurchase Program Common Stock	Feb. 02, 2013 2011 and 2012 Share Repurchase Programs Common Stock
Share Repurchase Program
Value of common stock authorized to be repurchased from the prior 2008 plan that is included in the authorized amount under the 2011 plan				$ 84,900,000
Value of common stock authorized to be repurchased, maximum				250,000,000			500,000,000
Number of common stock repurchased (in shares)					5,036,418	3,216,514		0	0	1,500,000
Shares repurchased, aggregate cost	140,262,000	92,082,000	49,361,000		140,100,000	92,000,000				49,300,000
Value of common stock remaining to be repurchased											$ 517,900,000