Share Repurchase Program (Details) - USD ($)	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	Jun. 26, 2012
Equity, Class of Treasury Stock [Line Items]
Shares repurchased, aggregate cost	$ 17,587,000	$ 56,159,000	$ 3,532,000
Share repurchases settled after year end	$ 0	$ 6,033,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)	1,118,808	3,866,387	289,968
Shares repurchased, aggregate cost	$ 17,600,000	$ 56,100,000	$ 3,500,000
Value of common stock remaining to be repurchased	$ 374,600,000