Earnings per Share and Shareholders' Equity Calculation of Earnings per Share (Details) - shares shares in Thousands	3 Months Ended
Apr. 30, 2016	May. 02, 2015
Reconciliation of the number of shares used in the calculation of diluted earnings (loss) per share [Abstract]
Basic shares	81,953	88,524
Assumed exercise of dilutive stock options	478	860
Assumed exercise of dilutive RSUs and PSUs	274	240
Diluted shares	82,705	89,624

Nonvested equity-based payment awards that contain forfeitable rights to dividends or dividend equivalents (whether paid or unpaid) that result in incremental common shares.

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
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 68B
-URI http://asc.fasb.org/extlink&oid=64863997&loc=SL5498026-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 28A
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1500-109256

+ Details

Name:	us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
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

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 28A
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1500-109256

+ Details

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

- References

No definition available.

+ Details

Name:	us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustmentAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
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

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 16
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1505-109256

Reference 2: 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

+ 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=64863997&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