Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Operating activities
Net income	$ 7,718	$ 38,559	$ 51,821
Adjustments to reconcile net income to net cash provided by operating activities
Depreciation and amortization	195,414	213,680	226,421
Asset impairment	7,930	18,209	47,084
Loss on disposal	3,836	11,082	5,794
Deferred lease credits amortization	(24,557)	(28,619)	(38,437)
(Benefit from) provision for deferred income taxes	(7,866)	7,469	1,676
Share-based compensation	22,120	28,359	23,027
Changes in assets and liabilities
Inventories, net	24,452	21,253	62,854
Accounts payable and accrued expenses	(32,647)	51,050	(37,394)
Lessor construction allowances	10,288	11,082	13,182
Income taxes	(8,528)	(45,027)	(34,659)
Long-term lease deposits	26,649	(1,237)	(1,570)
Other assets	(32,291)	9,204	8,458
Other liabilities	(7,927)	(25,123)	(15,777)
Net cash provided by operating activities	184,591	309,941	312,480
Investing activities
Purchases of property and equipment	(140,844)	(143,199)	(174,624)
Proceeds from sale of property and equipment	4,098	11,109	0
Other investing activities	0	9,523	(450)
Net cash used for investing activities	(136,746)	(122,567)	(175,074)
Financing activities
Purchase of treasury stock	0	(50,033)	(285,038)
Repayments of borrowings	(25,000)	(6,000)	(195,750)
Proceeds from borrowings	0	0	357,000
Dividends paid	(54,066)	(55,145)	(57,362)
Other financing activities	(4,727)	4,303	(303)
Net cash used for financing activities	(83,793)	(106,875)	(181,453)
Effect of exchange rates on cash	(5,441)	(12,629)	(35,361)
Net (decrease) increase in cash and equivalents	(41,389)	67,870	(79,408)
Cash and equivalents, beginning of period	588,578	520,708	600,116
Cash and equivalents, end of period	547,189	588,578	520,708
Significant non-cash investing activities
Change in accrual for construction in progress	(6,104)	12,859	6,525
Supplemental information
Cash paid for interest	15,254	16,060	18,609
Cash paid for income taxes, net of refunds	$ 23,651	$ 48,702	$ 74,685