Earnings (Loss) Per Share (Details 2) - USD ($)	3 Months Ended			9 Months Ended		12 Months Ended
	Oct. 28, 2017	Apr. 29, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016	Jan. 28, 2017	Jun. 26, 2012
Equity, Class of Treasury Stock [Line Items]
Shares repurchased, aggregate cost				$ 24,812,000		$ 3,532,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)	434,772	1,485,195	0	1,919,967	0
Shares repurchased, aggregate cost	$ 7,000,000	$ 17,800,000	$ 0	$ 24,800,000	$ 0
Value of common stock remaining to be repurchased	$ 423,500,000			$ 423,500,000