Consolidated Statements of Income and Comprehensive Income - USD ($)
shares in Thousands, $ in Thousands
 3 Months Ended 6 Months Ended
Jul. 30, 2016
Aug. 01, 2015
Jul. 30, 2016
Aug. 01, 2015
Income Statement [Abstract]        
NET SALES $ 504,767 $ 535,582 $ 1,007,676 $ 1,037,960
COST OF GOODS SOLD, BUYING AND OCCUPANCY COSTS 353,848 358,392 689,009 694,326
Gross profit 150,919 177,190 318,667 343,634
OPERATING EXPENSES:        
Selling, general, and administrative expenses 133,152 140,573 268,914 273,749
Other operating (income) expense, net (120) 752 45 72
Total operating expenses 133,032 141,325 268,959 273,821
OPERATING INCOME 17,887 35,865 49,708 69,813
INTEREST EXPENSE, NET 547 1,231 12,278 13,544
OTHER EXPENSE (INCOME), NET 196 419 (494) 70
INCOME BEFORE INCOME TAXES 17,144 34,215 37,924 56,199
INCOME TAX EXPENSE 7,000 13,187 14,898 22,109
NET INCOME 10,144 21,028 23,026 34,090
OTHER COMPREHENSIVE INCOME:        
Foreign currency translation (loss) gain (549) (1,177) 982 (456)
COMPREHENSIVE INCOME $ 9,595 $ 19,851 $ 24,008 $ 33,634
EARNINGS PER SHARE:        
Basic (usd per share) $ 0.13 $ 0.25 $ 0.29 $ 0.40
Diluted (usd per share) $ 0.13 $ 0.25 $ 0.29 $ 0.40
WEIGHTED AVERAGE SHARES OUTSTANDING:        
Basic (in shares) 78,798 84,677 78,930 84,560
Diluted (in shares) 78,945 85,201 79,429 85,089