Income Taxes (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
May 02, 2015	May 03, 2014	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Effective income tax rate (as a percent)	41.50%	32.00%
Aggregate accruals for uncertain tax positions, including penalties and interest	$ 14.6		$ 14.4

Percentage of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32687-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 13

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.4-08.(h)(2))

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 08

-Paragraph h

-Subparagraph 2

-Article 4

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