Fair Value Measurements (Details) $ in Thousands		9 Months Ended	12 Months Ended
		Oct. 31, 2015 USD ($)	Jan. 31, 2015 USD ($)
Assets and Liabilities Measured at Fair Value on a Nonrecurring Basis [Abstract]
Total Planned Strategic Store Closures		90
Total Planned Strategic Store Closures, Percent of Sales		4.00%
Fiscal 2015 Planned Strategic Store Closures		23
Impairment charges on store property, equipment and leasehold improvements		$ 8,700	$ 600
Fair Value, Measurements, Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Securities held in grantor trust for deferred compensation plans	[1],[2]	18,813	16,654
Fair Value, Measurements, Recurring [Member] | Quoted Prices in Active Markets for Identical Instruments (Level 1) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Securities held in grantor trust for deferred compensation plans	[1],[2]	18,813	16,654
Fair Value, Measurements, Nonrecurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store property, equipment and leasehold improvements, fair value	[3]	3,575	3,343
Fair Value, Measurements, Nonrecurring [Member] | Significant Unobservable Inputs (Level 3) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store property, equipment and leasehold improvements, fair value	[3]	$ 3,575	$ 3,343

[1] The liability for the amount due to participants corresponding in value to the securities held in the grantor trust is recorded in other long-term liabilities.

[2] Using the market approach, the fair values of these items represent quoted market prices multiplied by the quantities held. Net gains and losses related to the changes in fair value in the assets and liabilities under the various deferred compensation plans are recorded in selling, general and administrative expenses and were nil for the nine months ended October 31, 2015 and for the fiscal year ended January 31, 2015.

[3] In accordance with ASC No. 360-10, Accounting for the Impairment or Disposal of Long-Lived Assets, using an undiscounted cash flow model, we identified certain stores whose cash flow trends indicated that the carrying value of store property, equipment and leasehold improvements may not be fully recoverable and recognized impairment charges to reflect the assets at fair value. We use a discounted cash flow model to determine the fair value of our impaired assets. Key assumptions in determining future cash flows include, among other things, expected future operating performance, including expected closure date or lease term, and changes in economic conditions.