Share-Based Compensation - 2016 and 2015 Time-Based RSU Grants (Details) - Time-Based Restricted Stock Units (RSUs) [Member] - USD ($) $ / shares in Units, $ in Millions	Jan. 28, 2016	Jan. 27, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share price	$ 56.23
Nonvested Restricted Stock Units R S U [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Fair value RSUs granted	$ 7.1	$ 6.4
Chief Executive Officer [Member] | Executive officer share-based compensation programs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions, Exercise Price		$ 75.34