Annual report pursuant to Section 13 and 15(d)

Stock-Based Compensation (Narrative) (Details)

v3.6.0.2
Stock-Based Compensation (Narrative) (Details) - USD ($)
$ / shares in Units, $ in Millions
12 Months Ended
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
May 20, 2016
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Share-based Liabilities Paid $ 22      
Stock options and restricted stock, percent of total outstanding stock 2.70%      
Stock options, weighted average grant date fair value $ 4.89 $ 3.48 $ 3.78  
Long-Term Incentive Plan, 2016 [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Long-term incentive plan, shares available for future grant 18,400,000      
Stock Awards [Member] | Long-Term Incentive Plan, 2016 [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Long-term incentive plan, shares reserved for future grants       12,250,000.00
Stock Option Award [Member] | Long-Term Incentive Plan, 2016 [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Long-term incentive plan, shares reserved for future grants       19,600,000.0
Stock Options [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Unrecognized compensation expense $ 12      
Weighted average period over which unrecognized compensation is expected to be recognized (years) 2 years