Earnings Per Common Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Earnings per common share - Basic:
Net income	$ 69,819	$ 57,584	$ 112,534	$ 57,525	$ 102,555	$ 37,827	$ 119,397	$ 60,085	$ 297,462	$ 319,864	$ 323,445
Weighted average common shares outstanding - basic	83,995	85,048	88,080	92,887	94,193	96,677	98,716	101,384	87,502	97,743	106,977
Earnings per common share (in dollars per share) - basic	$ 0.83	$ 0.68	$ 1.28	$ 0.62	$ 1.09	$ 0.39	$ 1.21	$ 0.59	$ 3.40	$ 3.27	$ 3.02
Earnings per common share - Diluted:
Net income	$ 69,819	$ 57,584	$ 112,534	$ 57,525	$ 102,555	$ 37,827	$ 119,397	$ 60,085	$ 297,462	$ 319,864	$ 323,445
Weighted average common shares outstanding - basic	83,995	85,048	88,080	92,887	94,193	96,677	98,716	101,384	87,502	97,743	106,977
Dilutive effect of stock-based awards (in shares)									1,564	1,038	609
Weighted average common shares outstanding - diluted	85,875	86,601	89,400	94,388	95,490	97,890	99,591	102,153	89,066	98,781	107,586
Earnings per common share (in dollars per share) - diluted	$ 0.81	$ 0.66	$ 1.26	$ 0.61	$ 1.07	$ 0.39	$ 1.20	$ 0.59	$ 3.34	$ 3.24	$ 3.01
Anti-dilutive stock-based awards excluded from diluted calculation (in shares)									2,990	3,519	3,693