Earnings per Common Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended																12 Months Ended
	Jan. 30, 2016		Oct. 31, 2015		Aug. 01, 2015		May. 02, 2015		Jan. 31, 2015		Nov. 01, 2014		Aug. 02, 2014		May. 03, 2014		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Earnings per common share - Basic:
Net income	$ 128,993	[1]	$ 47,215	[1],[2]	$ 90,839	[1]	$ 63,345	[1]	$ 155,536		$ 49,211		$ 69,467	[3]	$ 69,984	[4]	$ 330,391	$ 344,198	$ 337,598
Weighted average common shares outstanding - basic	112,618		114,978		116,281		117,044		117,745		118,142		119,950		121,138		115,230	119,244	122,878
Earnings per common share (in dollars per share) - basic	$ 1.15	[1]	$ 0.41	[1]	$ 0.78	[1]	$ 0.54	[1]	$ 1.32	[1]	$ 0.42	[1]	$ 0.58	[1]	$ 0.58	[1]	$ 2.87	$ 2.89	$ 2.75
Earnings per common share - Diluted:
Net income	$ 128,993	[1]	$ 47,215	[1],[2]	$ 90,839	[1]	$ 63,345	[1]	$ 155,536		$ 49,211		$ 69,467	[3]	$ 69,984	[4]	$ 330,391	$ 344,198	$ 337,598
Weighted average common shares outstanding - basic	112,618		114,978		116,281		117,044		117,745		118,142		119,950		121,138		115,230	119,244	122,878
Dilutive effect of stock-based awards (in shares)																	1,564	1,994	2,750
Weighted average common shares outstanding - diluted	113,960		116,506		117,805		118,906		119,749		120,002		121,840		123,360		116,794	121,238	125,628
Earnings per common share (in dollars per share) - diluted	$ 1.13	[1]	$ 0.41	[1]	$ 0.77	[1]	$ 0.53	[1]	$ 1.30	[1]	$ 0.41	[1]	$ 0.57	[1]	$ 0.57	[1]	$ 2.83	$ 2.84	$ 2.69
Anti-dilutive stock-based awards excluded from diluted calculation (in shares)																	1,449	1,334	899

[1] Quarterly results for fiscal 2015 and 2014 do not add to full year results due to rounding.

[2] Includes litigation settlement charge of $4.7 million.

[3] Includes golf restructuring charges of $12.2 million.

[4] Includes gain on sale of a Gulfstream G650 corporate aircraft of $8.7 million.