Consolidated Statements of Income and Comprehensive Income - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Statement [Abstract]
NET SALES	$ 2,350,129	$ 2,165,481	$ 2,219,125
COST OF GOODS SOLD, BUYING AND OCCUPANCY COSTS	1,554,852	1,504,527	1,501,418
Gross profit	795,277	660,954	717,707
OPERATING EXPENSES:
Selling, general, and administrative expenses	587,747	524,041	504,277
Other operating expense (income), net	292	316	(829)
Total operating expenses	588,039	524,357	503,448
OPERATING INCOME	207,238	136,597	214,259
INTEREST EXPENSE, NET	15,882	23,896	19,522
OTHER EXPENSE, NET	672	1,145	1,571
INCOME BEFORE INCOME TAXES	190,684	111,556	193,166
INCOME TAX EXPENSE	74,171	43,231	76,627
NET INCOME	116,513	68,325	116,539
OTHER COMPREHENSIVE LOSS:
Foreign currency translation loss	(1,608)	(2,329)	(708)
COMPREHENSIVE INCOME	$ 114,905	$ 65,996	$ 115,831
EARNINGS PER SHARE:
Basic (USD per share)	$ 1.39	$ 0.81	$ 1.38
Diluted (USD per share)	$ 1.38	$ 0.81	$ 1.37
WEIGHTED AVERAGE SHARES OUTSTANDING:
Basic (shares)	83,980	84,144	84,466
Diluted (shares)	84,591	84,554	85,068