Annual report pursuant to Section 13 and 15(d)

Stock Based Compensation (Narrative) (Details)

v2.4.0.6
Stock Based Compensation (Narrative) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 01, 2014
Feb. 02, 2013
Y
Jan. 28, 2012
Jan. 29, 2011
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   32.1    
Tax benefit recognized in Statement of Operations related to stock-based compensation   $ 22 $ 25 $ 24
Evaluation period of performance-based restricted stock plan for senior executives   3    
Cash payment of stock credit plan balance 32 28    
Liability under stock credit plans reflected in Consolidated Balance Sheets   32 55  
2009 Omnibus Incentive Compensation Plan [Member]
       
Common Stock Shares Authorized to be issued under stock compensation plan     51  
CMD Committee Performance-Based Restricted Stock Plan [Member]
       
Evaluation period of performance-based restricted stock plan for senior executives   3    
Number of companies in executive peer group for compensation plans   10    
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%    
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%    
2006 Stock Credit Plan [Member]
       
Evaluation of period of stock credit plan in years   2    
2008 Stock Credit Grant Plan [Member]
       
Evaluation of period of stock credit plan in years   2    
Number of stock credit awards outstanding   836,268    
Restricted Stock [Member]
       
Unrecognized compensation costs related to nonvested restricted stock awards   1    
Unrecognized compensation costs related to nonvested restricted stock awards   1 year    
Nonvested 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   48    
Unrecognized compensation costs related to nonvested restricted stock awards   1 year 9 months    
Restricted Stock Units [Member]
       
Unrecognized compensation costs related to nonvested restricted stock awards   $ 27    
Unrecognized compensation costs related to nonvested restricted stock awards   1 year 4 months 10 days    
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