Organization and Critical Accounting Policies - Cash and Equivalents (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Cash and Cash Equivalents [Line Items]
Cash and cash equivalents	$ 137.7	$ 193.6	$ 247.6	$ 301.0
Cash and cash equivalents held in money markets and other accounts
Cash and Cash Equivalents [Line Items]
Cash and cash equivalents	100.4	153.5
Cash equivalents from third-party credit card issuers
Cash and Cash Equivalents [Line Items]
Cash and cash equivalents	35.4	38.2
Cash on hand
Cash and Cash Equivalents [Line Items]
Cash and cash equivalents	$ 1.9	$ 1.9