Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) - USD ($) $ in Thousands	Oct. 29, 2016	Jan. 30, 2016	Oct. 31, 2015
Other current assets
Prepaid expenses	$ 39,935	$ 42,166	$ 42,824
Tax receivable	4,697	85,153	69,830
Current deferred tax assets			38,736
Other	15,558	16,227	16,681
Total other current assets	60,190	143,546	168,071
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	70,631	75,373	71,921
Sales, value added, payroll, property and other taxes payable	36,021	27,505	35,486
Unredeemed gift certificates	34,693	40,884	34,477
Accrued workers compensation and medical costs	30,818	30,877	28,408
Customer deposits, prepayments and refunds payable	29,371	25,218	25,715
Accrued interest	25,884	16,282	27,207
Loyalty program reward certificates	10,704	9,215	8,181
Cash dividends declared	9,572	9,150	9,028
Accrued royalties	7,977	3,727	6,630
Lease termination and other store closure costs	6,442		92
Other	18,545	18,531	18,848
Total accrued expenses and other current liabilities	280,658	256,762	265,993
Deferred taxes and other liabilities
Deferred and other income tax liabilities	102,243	112,469	275,213
Deferred rent and landlord incentives	61,641	66,075	65,764
Unfavorable lease liabilities	5,394	8,279	9,129
Other	5,901	7,782	7,953
Total deferred taxes and other liabilities	$ 175,179	$ 194,605	$ 358,059