CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Thousands	Total	Exchangeable Stock	Special Voting Stock	Common Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Income (Loss)
Beginning balance (shares) at Feb. 01, 2015		9,833	9,833	132,112
Beginning balance at Feb. 01, 2015	$ 1,089,568		$ 0	$ 661	$ 241,695	$ 1,020,619	$ (173,407)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	266,047					266,047
Foreign currency translation adjustment	(64,796)						(64,796)
Common stock issued upon exchange of exchangeable shares (shares)		(29)	(29)	29
Common stock issued upon exchange of exchangeable shares	0		$ 0	$ 0	0
Stock-based compensation expense	10,356				10,356
Tax benefits from stock-based compensation	(1,202)				(1,202)
Common stock issued upon settlement of stock-based compensation (shares)				350
Common stock issued upon settlement of stock-based compensation	4,704			$ 2	4,702
Shares withheld related to net share settlement of stock-based compensation (shares)				(50)
Shares withheld related to net share settlement of stock-based compensation	$ (2,857)			$ 0	(2,857)
Repurchase of common stock (in shares)	(5,000)			(4,959)
Repurchase of common stock	$ (274,193)			$ (26)	(7,016)	(267,151)
Registration fees associated with prospectus supplement	(145)				(145)
Ending balance (shares) at Jan. 31, 2016		9,804	9,804	127,482
Ending balance at Jan. 31, 2016	1,027,482		$ 0	$ 637	245,533	1,019,515	(238,203)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	303,381					303,381
Foreign currency translation adjustment	36,703						36,703
Common stock issued upon exchange of exchangeable shares (shares)		(23)	(23)	23
Common stock issued upon exchange of exchangeable shares	0		$ 0	$ 0	0
Stock-based compensation expense	16,822				16,822
Tax benefits from stock-based compensation	1,273				1,273
Common stock issued upon settlement of stock-based compensation (shares)				304
Common stock issued upon settlement of stock-based compensation	6,907			$ 2	6,905
Shares withheld related to net share settlement of stock-based compensation (shares)				(50)
Shares withheld related to net share settlement of stock-based compensation	$ (3,268)			$ 0	(3,268)
Repurchase of common stock (in shares)	(500)			(455)
Repurchase of common stock	$ (29,327)			$ (2)	(643)	(28,682)
Ending balance (shares) at Jan. 29, 2017		9,781	9,781	127,304
Ending balance at Jan. 29, 2017	1,359,973		$ 0	$ 637	266,622	1,294,214	(201,500)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	258,662					258,662
Foreign currency translation adjustment	58,577						58,577
Stock-based compensation expense	17,610				17,610
Common stock issued upon settlement of stock-based compensation (shares)				267
Common stock issued upon settlement of stock-based compensation	5,628			$ 1	5,627
Shares withheld related to net share settlement of stock-based compensation (shares)				(60)
Shares withheld related to net share settlement of stock-based compensation	$ (3,229)			$ 0	(3,229)
Repurchase of common stock (in shares)	(1,900)			(1,861)
Repurchase of common stock	$ (100,261)			$ (10)	(2,377)	(97,874)
Ending balance (shares) at Jan. 28, 2018		9,781	9,781	125,650
Ending balance at Jan. 28, 2018	$ 1,596,960		$ 0	$ 628	$ 284,253	$ 1,455,002	$ (142,923)