Share-Based Plans - General and Other than Options (Details) - USD ($)	3 Months Ended				9 Months Ended		12 Months Ended
	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014	Feb. 01, 2014	Jan. 31, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Allocated Share-based Compensation Expense	$ 3,200,000			$ 3,000,000	$ 10,000,000	$ 8,000,000
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized	$ 19,400,000				$ 19,400,000
Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition	1 year 6 months
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested, beginning balance	822,661	822,553	744,805		744,805
Granted	1,676	26,163	189,778
Vested	(6,412)	(24,551)	(95,908)
Forfeited	(23,130)	(1,504)	(16,122)
Nonvested, ending balance	794,795	822,661	822,553		794,795
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Nonvested, Weighted Average Grant Date Fair Value	$ 41.02	$ 41.02	$ 40.90		$ 41.02			$ 38.13
Grants in Period, Weighted Average Grant Date Fair Value	44.56	46.17	49.33
Vested in Period, Weighted Average Grant Date Fair Value	38.37	43.01	37.16
Forfeited in Period, Weighted Average Grant Date Fair Value	$ 41.80	$ 48.67	$ 34.36
Total fair value of equity instrument other than options vested	$ 295,000			1,325,000	$ 6,207,000	2,736,000
Restricted Stock [Member] | Nonemployee Board of Directors [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Vested		(20,400)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Deferred Compensation Arrangement, Fair Value of Shares Issued to Each Director		$ 110,000
Restricted Stock Awards (RSAs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Requisite Service Period					5 years
Restricted Stock Awards (RSAs) [Member] | Current [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period					5 years
Restricted Stock Units (RSUs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period					3 years
Performance Shares [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Allocated Share-based Compensation Expense					$ 0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested, ending balance	671,480				671,480
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period					3 years
Share-based Compensation Arrangement by Share-based Payment Award, Shares Issued in Period					238,130
CEO Performance Share Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Granted							37,800
Nonvested, ending balance	12,600				12,600
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Nonvested, Weighted Average Grant Date Fair Value							$ 34.68
Share Based Compensation Arrangement By Share Based Payment Award, Award Expiration Period From Grant Date					7 years
Total fair value of equity instrument other than options vested	$ 0			$ 585,000	$ 0	$ 1,143,000
2014 PSU Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested, ending balance	389,949				389,949
2015 PSU Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested, ending balance	281,531				281,531