Earnings Per Share (Details) (USD $) In Thousands, except Share data, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Earnings Per Share [Abstract]
Net income	$ 43,588	$ 53,395	$ 94,710	$ 107,040
Net income and dividends allocated to unvested restricted stock	(1,284)	(1,006)	(2,612)	(1,941)
Net income available to common shareholders	$ 42,304	$ 52,389	$ 92,098	$ 105,099
Weighted average common shares outstanding-basic	156,589,110,000	163,822,041,000	157,378,652,000	163,897,542,000
Dilutive effect of stock options and PSUs outstanding	983,505,000	910,234,000	943,068,000	935,972,000
Weighted average common and common equivalent shares outstanding - diluted	157,572,615,000	164,732,275,000	158,321,720,000	164,833,514,000
Net income per common share-Basic	$ 0.27	$ 0.32	$ 0.58	$ 0.64
Net income per common share-Diluted	$ 0.27	$ 0.32	$ 0.58	$ 0.64