Consolidated Statements of Cash Flows - USD ($)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Operating activities:
Net income	$ 218,138,000	$ 80,322,000	$ 82,983,000
(Gain) loss from discontinued operations, net of tax	(4,847,000)	8,465,000
Income from continuing operations	213,291,000	88,787,000	82,983,000
Adjustments to reconcile net income to net cash provided by operating activities
Depreciation and amortization	148,858,000	142,351,000	134,047,000
Share-based compensation	34,977,000	16,070,000	(6,541,000)
Deferred income taxes	4,680,000	(2,279,000)	20,100,000
Foreign currency transaction loss (gain)	2,977,000	(495,000)	1,378,000
Loss on impairment of assets	0	33,468,000	44,465,000
Gain on sale of assets	(9,422,000)
Changes in assets and liabilities:
Merchandise inventory	(22,259,000)	8,586,000	40,148,000
Accounts receivable	(10,093,000)	3,084,000	(29,511,000)
Prepaid expenses and other	(7,027,000)	14,282,000	(10,844,000)
Other assets	(10,017,000)	6,612,000	(36,089,000)
Accounts payable	(3,189,000)	(5,280,000)	28,568,000
Unredeemed gift cards and gift certificates	755,000	1,238,000	1,269,000
Deferred lease credits	(4,099,000)	(4,528,000)	583,000
Accrued compensation and payroll taxes	34,234,000	20,716,000	(42,465,000)
Accrued income and other taxes	(17,615,000)	24,826,000	(25,840,000)
Accrued liabilities	(14,133,000)	(9,012,000)	27,605,000
Total adjustments	128,627,000	249,639,000	146,873,000
Net cash provided by operating activities from continuing operations	341,918,000	338,426,000	229,856,000
Investing activities:
Capital expenditures for property and equipment	(153,256,000)	(245,002,000)	(278,499,000)
Acquisitions and purchase of long-lived assets in business combination	(10,442,000)		(20,751,000)
Proceeds from sale of assets	12,579,000
Acquisition of intangible assets	(2,382,000)	(1,264,000)	(6,835,000)
Purchase of available-for-sale securities			(52,065,000)
Sale of available-for-sale securities		10,002,000	162,785,000
Net cash used for investing activities from continuing operations	(153,501,000)	(236,264,000)	(195,365,000)
Financing activities:
Payments on capital leases and other	(7,635,000)	(7,143,000)	(2,839,000)
Repurchase of common stock as part of publicly announced programs	(227,071,000)		(33,051,000)
Repurchase of common stock from employees	(5,163,000)	(7,464,000)	(23,386,000)
Net proceeds from stock options exercised	7,283,000	7,305,000	6,197,000
Excess tax benefit from share-based payments	657,000	742,000	8,833,000
Cash dividends paid	(97,237,000)	(97,224,000)	(72,280,000)
Net cash used for financing activities from continuing operations	(329,166,000)	(103,784,000)	(116,526,000)
Effect of exchange rates on cash	(3,076,000)	(7,578,000)	(8,151,000)
Cash flows of discontinued operations
Net cash (used for) provided by operating activities	(6,805,000)	963,000
Net cash (used for) provided by discontinued operations	(6,805,000)	963,000
Net decrease in cash and cash equivalents	(150,630,000)	(8,237,000)	(90,186,000)
Cash and cash equivalents - beginning of period	410,697,000	418,933,000
Cash and cash equivalents - end of period	$ 260,067,000	$ 410,697,000	$ 418,933,000