Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes, net and Other Liabilities (Details) - USD ($) $ in Thousands	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Other current assets
Prepaid expenses	$ 44,584	$ 47,057	$ 46,245
Tax receivable	14,055	15,794	22,561
Other	10,649	10,751	9,097
Total other current assets	69,288	73,602	77,903
Accrued expenses and other current liabilities
Customer deposits, prepayments and refunds payable	72,411	28,384	67,497
Accrued salary, bonus, sabbatical, vacation and other benefits	58,373	72,589	63,774
Unredeemed gift certificates	37,434	40,865	37,712
Sales, value added, payroll, property and other taxes payable	36,878	31,188	40,917
Accrued workers compensation and medical costs	27,194	31,609	29,145
Accrued interest	22,871	15,457	27,134
Accrued dividends	9,957	9,842	9,025
Loyalty program reward certificates	8,720	9,840	10,076
Lease termination and other store closure costs	4,106	4,834	1,732
Accrued royalties	1,806	3,720	2,167
Other	23,852	19,571	21,865
Total accrued expenses and other current liabilities	303,602	267,899	311,044
Deferred taxes and other liabilities
Deferred and other income tax liabilities, net	90,772	92,079	116,115
Deferred rent and landlord incentives	60,542	61,215	66,192
Unfavorable lease liabilities	4,224	4,693	7,465
Other	6,062	5,433	7,344
Total deferred taxes and other liabilities	$ 161,600	$ 163,420	$ 197,116