Earnings Per Share - Textual (Details) - USD ($)	3 Months Ended		12 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Earnings Per Share [Abstract]
Stock repurchased during period, shares	1,099,900	0
Stock repurchased during period, value	$ 73,422,000		$ 144,885,000
Stock repurchase plan, accrued liabilities	3,800,000
Stock repurchase program, remaining authorized repurchase amount	10,700,000
Stock repurchase program, authorized amount	$ 100,000,000