Earnings Per Share - Computation of Basic and Diluted Earning Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 28, 2018	Oct. 29, 2017	Jul. 30, 2017	Apr. 30, 2017	Jan. 29, 2017	Oct. 30, 2016	Jul. 31, 2016	May 01, 2016	Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Earnings Per Share [Abstract]
Net income	$ 119,761	$ 58,944	$ 48,711	$ 31,246	$ 136,135	$ 68,285	$ 53,625	$ 45,336	$ 258,662	$ 303,381	$ 266,047
Basic weighted-average number of shares outstanding (in shares)									135,988	137,086	140,365
Assumed conversion of dilutive stock options and awards (in shares)									210	216	245
Diluted weighted-average number of shares outstanding (in shares)									136,198	137,302	140,610
Basic earnings per share (in dollars per share)	$ 0.88	$ 0.44	$ 0.36	$ 0.23	$ 0.99	$ 0.50	$ 0.39	$ 0.33	$ 1.90	$ 2.21	$ 1.90
Diluted earnings per share (in dollars per share)	$ 0.88	$ 0.43	$ 0.36	$ 0.23	$ 0.99	$ 0.50	$ 0.39	$ 0.33	$ 1.90	$ 2.21	$ 1.89