Share Repurchase Program (Details) - USD ($)			4 Months Ended	12 Months Ended
	Sep. 04, 2019	Apr. 26, 2019	Sep. 04, 2019	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018	Jun. 26, 2012
Equity, Class of Treasury Stock [Line Items]
Shares repurchased, aggregate cost				$ 288,067,000	$ 17,587,000	$ 56,159,000
Share repurchases settled after year end						6,000,000.0
Purchase of treasury stock				$ 288,067,000	$ 23,620,000	$ 50,127,000
Share Repurchase Program
Equity, Class of Treasury Stock [Line Items]
Value of common stock authorized to be repurchased							$ 500,000,000
Number of common stock repurchased (in shares)				16,739,740	1,118,808	3,866,387
Shares repurchased, aggregate cost				$ 288,000,000.0	$ 17,600,000	$ 56,100,000
Value of common stock remaining to be repurchased				$ 86,700,000
Accelerated Share Repurchase Contract
Equity, Class of Treasury Stock [Line Items]
Value of common stock authorized to be repurchased		$ 170,000,000
Number of common stock repurchased (in shares)	5,400,000	5,200,000	10,600,000
Shares repurchased, aggregate cost	$ 68,000,000	$ 102,000,000
Purchase of treasury stock		$ 170,000,000
Percentage of contract		60.00%
Average price per share (in dollars per share)			$ 16.09