Share Repurchase Program (Details) - USD ($)	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Jun. 26, 2012
Equity, Class of Treasury Stock [Line Items]
Shares repurchased, aggregate cost	$ 3,532,000	$ 44,053,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)	289,968	2,000,000	0
Shares repurchased, aggregate cost	$ 3,500,000	$ 44,000,000	$ 0
Value of common stock remaining to be repurchased	$ 448,300,000