Stock-Based Compensation - Summary of the Activity For Cash Settled Non-Employee Directors Stock Unit Awards (Details) - Subject To Cash Settlement [Member] - Non-employee director stock unit awards [Member] - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended	12 Months Ended
	May. 01, 2016	Jan. 31, 2016
Number of Units
Beginning balance (in shares)	28
Stock units granted (in shares)	1
Stock units vested (in shares)	0
Stock units forfeited (in shares)	0
Ending balance (in shares)	29	28
Recorded Liability
Beginning balance	$ 3,870
Change in liability	456
Ending balance	$ 4,326	$ 3,870
Weighted Averaged Grant Date Fair Value (per unit)
Beginning balance (in dollars per share)	$ 19.70
Stock units granted (in dollars per share)	18.50
Stock units vested (in dollars per share)	0.00
Stock units forfeited (in dollars per share)	0.00
Ending balance (in dollars per share)	$ 19.65	$ 19.70
Aggregate Unrecognized Compensation
Beginning balance	$ 221
Ending balance	$ 107	$ 221
Period Over Which Expected to be Recognized (in years)
Weighted average period over which expected to be recognized	1 month	5 months