Stock-Based Compensation (Stock Awards) (Details) (USD $)
In Millions, except Share data in Thousands, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Granted, Stock Awards 1,891    
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Total Fair Value $ 26 $ 145 $ 8
Share-Based Compensation, Arrangement by Share-Based Payment Award, Equity Instruments Other Than Options, Aggregate Grant Date Fair Value 29 111 12
Employee Stock Option [Member]
     
Unrecognized compensation expense 24    
Weighted average period over which unrecognized compensation is expected to be recognized (years) 1 year    
Stock Awards [Member]
     
Unrecognized compensation expense $ 76    
Weighted average period over which unrecognized compensation is expected to be recognized (years) 2 years