Earnings per Common Share (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended	12 Months Ended
Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Earnings per common share - Basic:
Net income	$ 138,638	$ 49,977	$ 84,163	$ 64,821	$ 129,749	$ 50,139	$ 53,663	$ 57,157	$ 337,598	$ 290,709	$ 263,906
Weighted average common shares outstanding - basic	122,687	123,221	122,901	122,702	122,875	122,103	119,928	121,514	122,878	121,629	120,232
Earnings per common share (in dollars per share)	$ 1.13	$ 0.41	$ 0.68	$ 0.53	$ 1.06	$ 0.41	$ 0.45	$ 0.47	$ 2.75	$ 2.39	$ 2.19
Earnings per common share - Diluted:
Net income	$ 138,638	$ 49,977	$ 84,163	$ 64,821	$ 129,749	$ 50,139	$ 53,663	$ 57,157	$ 337,598	$ 290,709	$ 263,906
Weighted average common shares outstanding - basic	122,687	123,221	122,901	122,702	122,875	122,103	119,928	121,514	122,878	121,629	120,232
Dilutive effect of stock-based awards (in shares)									2,750	4,366	5,536
Weighted average common shares outstanding - diluted	125,214	125,842	125,593	125,862	126,409	125,938	124,533	127,003	125,628	125,995	125,768
Earnings per common share (in dollars per share) - diluted	$ 1.11	$ 0.40	$ 0.67	$ 0.52	$ 1.03	$ 0.40	$ 0.43	$ 0.45	$ 2.69	$ 2.31	$ 2.10
Anti-dilutive stock-based awards excluded from diluted calculation									899	768	550

Securities (including those issuable pursuant to contingent stock agreements) that could potentially dilute basic earnings per share (EPS) or earnings per unit (EPU) in the future that were not included in the computation of diluted EPS or EPU because to do so would increase EPS or EPU amounts or decrease loss per share or unit amounts for the period presented.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Antidilution

-URI http://asc.fasb.org/extlink&oid=6505113

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Diluted Earnings Per Share

-URI http://asc.fasb.org/extlink&oid=6510752

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Contingent Stock Agreement

-URI http://asc.fasb.org/extlink&oid=6508534

+ Details

Name:	us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of net income (loss) for the period per each share of common stock or unit outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 55

-Paragraph 52

-URI http://asc.fasb.org/extlink&oid=32703322&loc=d3e4984-109258

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.21)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-04.19)

-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 942

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.9-04.23)

-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

Reference 7: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 18

-Article 7

Reference 8: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 20

-Article 5

Reference 9: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 21

-Article 9

+ Details

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

- Details

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

- Definition

The amount of net income (loss) for the period available to each share of common stock or common unit outstanding during the reporting period and to each share or unit that would have been outstanding assuming the issuance of common shares or units for all dilutive potential common shares or units outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.21)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 18

-Article 7

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 20

-Article 5

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 21

-Article 9

+ Details

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

- Details

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

- Definition

Additional shares included in the calculation of diluted EPS as a result of the potentially dilutive effect of share based payment arrangements using the treasury stock method.

+ References

+ Details

Name:	us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Net income after adjustments for dividends on preferred stock (declared in the period) and/or cumulative preferred stock (accumulated for the period).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 11

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1377-109256

+ Details

Name:	us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The average number of shares or units issued and outstanding that are used in calculating diluted EPS or earnings per unit (EPU), determined based on the timing of issuance of shares or units in the period.

+ References

+ Details

Name:	us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of [basic] shares or units, after adjustment for contingently issuable shares or units and other shares or units not deemed outstanding, determined by relating the portion of time within a reporting period that common shares or units have been outstanding to the total time in that period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 10

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1448-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Weighted-Average Number of Common Shares Outstanding

-URI http://asc.fasb.org/extlink&oid=6528421

+ Details

Name:	us-gaap_WeightedAverageNumberOfSharesOutstandingBasic
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration