Earnings Per Share - Textual (Details) - USD ($)	2 Months Ended	12 Months Ended
	Mar. 29, 2016	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Subsequent Event [Line Items]
Shares repurchased		2,383,384	64,709	337,665
Value of shares repurchased		$ 144,885,000	$ 4,635,000	$ 20,676,000
Stock Repurchase Plan, Accrued Liabilities		7,200,000
Total authorized repurchase amount for stock repurchase program		$ 100,000,000
Subsequent Event
Subsequent Event [Line Items]
Shares repurchased	663,200
Value of shares repurchased	$ 43,200,000
Remaining authorized repurchase amount for stock repurchase program	$ 40,900,000