Share-Based Compensation - Summary of Activity of Awards Granted under Executive Plan (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Abstract]
Granted (usd per share)	$ 0.00
Executive Plans
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Beginning Balance (shares)	0.1
Granted (shares)	0.0
Exercised (shares)	(0.1)
Lapsed (shares)	0.0
Ending Balance (shares)	0.0	0.1
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Abstract]
Beginning Balance (usd per share)	$ 35.56
Exercised (usd per share)	30.60
Lapsed (usd per share)	49.80
Ending Balance (usd per share)	$ 43.50	$ 35.56
Weighted average remaining contractual life	1 year 6 months 12 days	2 years 8 months 12 days
Intrinsic value	$ 1.5	$ 4.7
Shares Exercisable (shares)	0.0	0.1
Weighted Average Exercise Price, Shares Exercisable (usd per share)	$ 43.50	$ 35.56
Intrinsic Value, Shares Exercisable	$ 1.5	$ 4.7