Annual report pursuant to Section 13 and 15(d)

Stock Based Compensation (Narrative) (Details)

v3.3.1.900
Stock Based Compensation (Narrative) (Details)
shares in Millions, $ in Millions
12 Months Ended
Jan. 30, 2016
USD ($)
yr
shares
Jan. 31, 2015
USD ($)
Feb. 01, 2014
USD ($)
Number of Company equity plans prior to 2009 2    
Number of years stock and stock option grant plans are active 10    
Shares available for additional grants under the Company's equity plan | shares 19.9    
Tax benefit recognized in Statement of Operations related to stock-based compensation | $ $ 23 $ 26 $ 22
Evaluation period of performance-based restricted stock plan for senior executives 3    
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] | Minimum [Member]      
Number of years of service required to vest in stock based compensation plans 1    
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] | Maximum [Member]      
Number of years of service required to vest in stock based compensation plans 4    
Restricted Stock Units [Member]      
Unrecognized compensation costs related to nonvested restricted stock awards | $ $ 24    
Unrecognized compensation costs related to nonvested restricted stock awards 1 year 6 months    
Employee Stock Options [Member]      
Number of years of service required to vest in stock based compensation plans 4    
Unrecognized compensation costs related to nonvested restricted stock awards | $ $ 73    
Unrecognized compensation costs related to nonvested restricted stock awards 1 year 9 months 18 days    
2009 Omnibus Incentive Compensation Plan [Member]      
Common Stock Shares Authorized to be issued under stock compensation plan | shares 51.0    
CMD Committee Performance-Based Restricted Stock Plan [Member]      
Evaluation period of performance-based restricted stock plan for senior executives 3    
CMD Committee Performance-Based Restricted Stock Plan [Member] | Minimum [Member]      
Percentage range of shares received by grant recipient based on target shares granted 0.00%    
Number of companies in executive peer group for compensation plans 10    
CMD Committee Performance-Based Restricted Stock Plan [Member] | Maximum [Member]      
Percentage range of shares received by grant recipient based on target shares granted 150.00%    
Number of companies in executive peer group for compensation plans 12