Share-Based Compensation - Schedule of Restricted Stock and Restricted Stock Units (Details) - USD ($)
$ / shares in Units, shares in Thousands, $ in Millions
9 Months Ended 12 Months Ended
Oct. 29, 2016
Jan. 30, 2016
Grant Date Weighted Average Fair Value Per Share    
Percent of Grants in Period 0.00%  
Change in percent of grants from prior period   112.00%
Restricted Stock Units and Restricted Stock [Member]    
Number of Shares    
Awards Unvested at beginning of period 2,212  
Awards Granted [1] 653  
Performance Shares Adjustment [2] (50)  
Awards Vested (790)  
Awards Forfeited (128)  
Awards Unvested at end of period 1,897 2,212
Grant Date Weighted Average Fair Value Per Share    
Awards, grant date weighted average fair value at beginning of period (usd per share) $ 16.66  
Awards, grant date weighted average fair value, shares granted (usd per share) [1] 20.45  
Awards, grant date weighted average fair value, change in performance shares adjustment (usd per share) [2] 16.28  
Awards, grant date weighted average fair value, shares vested (usd per share) 17.26  
Awards, grant date weighted average fair value, shares forfeited (usd per share) 17.55  
Awards, grant date weighted average fair value at end of period (usd per share) $ 17.66 $ 16.66
Fair value of options vested $ 13.6  
Restricted Stock Units (RSUs) [Member]    
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]    
Award vesting period 4 years  
Performance-based Restricted Stock Units [Member]    
Number of Shares    
Awards Granted 300  
Grant Date Weighted Average Fair Value Per Share    
Performance condition period 3 years  
Performance-based Restricted Stock Units [Member] | Minimum [Member]    
Grant Date Weighted Average Fair Value Per Share    
Target percentage of equity awards earned 0.00%  
Performance-based Restricted Stock Units [Member] | Maximum [Member]    
Grant Date Weighted Average Fair Value Per Share    
Target percentage of equity awards earned 200.00%  
2010 Plan [Member] | Performance-based Restricted Stock Units [Member]    
Number of Shares    
Awards Granted 300  
[1] Approximately 0.3 million RSUs with three-year performance conditions were granted in the first quarter of 2016. None of these RSUs are currently included as granted in the table above. The number of performance-based RSUs that are ultimately earned may vary from 0% to 200% of target depending on the achievement of predefined financial performance targets.
[2] Relates to a change in estimate of RSUs with performance conditions granted in 2015. Currently, 112% of the number of shares granted in 2015 are expected to vest based on estimates against predefined financial performance targets.