Earnings Per Share - Textual (Details) - USD ($)	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014	Jan. 31, 2015
Earnings Per Share [Abstract]
Stock repurchased during period, shares	1,708,000	13,159	2,132,384	13,159
Stock repurchased during period, value	$ 101,500,000	$ 900,000	$ 129,013,000	$ 900,000	$ 4,635,000
Stock repurchase plan, accrued liabilities	8,200,000		8,200,000
Stock repurchase program, remaining authorized repurchase amount	21,500,000		21,500,000
Stock repurchase program, authorized amount	$ 100,000,000		$ 100,000,000