Common Stock Options (Stock-Based Compensation Expense) (Details) - USD ($)	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Share-based Compensation [Abstract]
Expected volatility	47.00%	47.90%	50.00%
Risk-free interest rate	1.80%	1.90%	1.40%
Expected life of options	6 years 4 months 20 days	6 years 4 months 20 days	6 years 3 months 18 days
Expected dividend yield	0.00%	0.00%	0.00%
Weighted average grant-date fair value of stock options granted (dollars per share)	$ 13.67	$ 17.59	$ 18.90
Total intrinsic value of stock options exercised	$ 3,200,000	$ 7,000,000	$ 7,200,000.0
Share Based Compensation, Stock Options Exercisable and Outstanding Intrinsic Value	10,100,000
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value	11,000,000
Proceeds from Stock Options Exercised	912,000	1,481,000	1,484,000
Excess tax benefit related to restricted shares and exercise of stock options and warrants	$ 608,000	$ 2,049,000	$ 2,262,000

Amount of cash inflow from realized tax benefit related to deductible compensation cost reported on the entity's tax return for equity instruments in excess of the compensation cost for those instruments recognized for financial reporting purposes.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 20
-Section 55
-Paragraph 24
-URI http://asc.fasb.org/extlink&oid=32706628&loc=d3e11374-113907

+ Details

Name:	us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The cash inflow associated with the amount received from holders exercising their stock options. This item inherently excludes any excess tax benefit, which the entity may have realized and reported separately.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (j)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 14
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3255-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

+ Details

Name:	us-gaap_ProceedsFromStockOptionsExercised
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The estimated dividend rate (a percentage of the share price) to be paid (expected dividends) to holders of the underlying shares over the option's term.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The estimated measure of the percentage by which a share price is expected to fluctuate during a period. Volatility also may be defined as a probability-weighted measure of the dispersion of returns about the mean. The volatility of a share price is the standard deviation of the continuously compounded rates of return on the share over a specified period. That is the same as the standard deviation of the differences in the natural logarithms of the stock prices plus dividends, if any, over the period.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The risk-free interest rate assumption that is used in valuing an option on its own shares.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of accumulated difference between fair value of underlying shares on dates of exercise and exercise price on options exercised (or share units converted) into shares.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisesInPeriodTotalIntrinsicValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The weighted average grant-date fair value of options granted during the reporting period as calculated by applying the disclosed option pricing methodology.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount by which the current fair value of the underlying stock exceeds the exercise price of options outstanding.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingIntrinsicValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Expected term of share-based compensation awards, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 14.D.2)
-URI http://asc.fasb.org/extlink&oid=27013229&loc=d3e301413-122809

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(i)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 14
-Section D
-Subsection 2

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedTerm1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of difference between fair value of the underlying shares reserved for issuance and exercise price of vested portions of options outstanding and currently exercisable.

+ References

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardOptionsExercisableIntrinsicValue1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant