Income Taxes (Details) - USD ($) $ in Millions	9 Months Ended
Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Income Tax Disclosure [Abstract]
Effective income tax rate (as a percent)	41.10%	38.00%
Aggregate accruals for uncertain tax positions, including penalties and interest	$ 14.8		$ 13.9

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 13
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

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

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