Accounts Receivable, Net - Credit Quality Indicator and Age Analysis (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	$ 1,855.9	$ 1,666.0	$ 1,453.8
Valuation allowance	$ 130.0	$ 113.1	$ 97.8
Gross	100.00%	100.00%	100.00%
Valuation allowance	7.00%	6.80%	6.70%
Performing | Past due, aged 31 - 60 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	14.00%	13.80%	13.50%
Valuation allowance	3.20%	3.30%	3.30%
Performing | Past due, aged 61 – 90 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	2.60%	2.40%	2.30%
Valuation allowance	4.50%	4.40%	4.70%
Performing | Period One | Current, aged 0 – 30 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	$ 1,473.0	$ 1,332.2	$ 1,170.4
Valuation allowance	$ (45.4)	$ (41.1)	$ (36.3)
Gross	79.40%	80.00%	80.50%
Valuation allowance	3.10%	3.10%	3.10%
Performing | Period Two | Past due, aged 31 - 60 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	$ 259.6	$ 230.2	$ 195.7
Valuation allowance	(8.3)	(7.5)	(6.4)
Performing | Period Two | Past due, aged 61 – 90 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	49.2	40.9	34.2
Valuation allowance	$ (2.2)	$ (1.8)	$ (1.6)
Non Performing
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	4.00%	3.80%	3.70%
Valuation allowance	100.00%	100.00%	100.00%
Non Performing | Period Two | Past due, aged more than 90 days
Accounts, Notes, Loans and Financing Receivable [Line Items]
Gross	$ 74.1	$ 62.7	$ 53.5
Valuation allowance	$ (74.1)	$ (62.7)	$ (53.5)