Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) - USD ($) $ in Thousands	Oct. 31, 2015	Jan. 31, 2015	Nov. 01, 2014
Other current assets
Tax receivable	$ 69,830	$ 87,916	$ 26,556
Prepaid expenses	42,824	39,375	48,354
Current deferred tax assets	38,736	23,777	12,929
Other	16,681	18,741	19,268
Total other current assets	168,071	169,809	107,107
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	71,921	83,515	79,165
Unredeemed gift certificates	34,477	39,563	32,511
Sales, value added, payroll, property and other taxes payable	34,472	28,765	31,075
Accrued workers compensation and medical costs	28,408	28,814	25,331
Accrued interest	27,207	15,715	27,572
Customer deposits, prepayments and refunds payable	25,715	24,540	24,275
Cash dividends declared	9,028	8,987	8,882
Loyalty program reward certificates	8,181	6,889	8,073
Accrued royalties	6,630	2,825	8,392
Accrued strategic professional fees	1,141	7,566	12,126
Other	17,798	21,756	25,869
Total accrued expenses and other current liabilities	264,978	268,935	283,271
Deferred taxes and other liabilities
Non-current deferred and other income tax liabilities	275,213	328,271	287,851
Deferred rent and landlord incentives	65,764	61,475	60,189
Unfavorable lease liabilities	9,129	12,040	12,966
Other	7,953	7,540	6,606
Total deferred taxes and other liabilities	$ 358,059	$ 409,326	$ 367,612