Stock-Based Compensation (Stock Option Activity) (Details) (USD $)
In Millions, except Share data in Thousands, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Stock-Based Compensation    
Outstanding, Shares 13,593 14,667
Granted, Stock Options 2,792  
Exercised, Shares (2,254)  
Forfeited/canceled, Shares (1,612)  
Outstanding, Weighted-Average Exercise Price Per Share $ 40 $ 38
Granted, Weighted-Average Exercise Price Per Share $ 34  
Exercised, Weighted-Average Exercise Price Per Share $ 22  
Forfeited/canceled, Weighted-Average Exercise Price Per Share $ 38  
Outstanding, Weighted-Average Remaining Contractual Term (in years) 4 years 8 months  
Outstanding, Aggregate Intrinsic Value $ 5 [1]  
Exercisable, Shares 10,294  
Exercisable, Weighted-Average Exercise Price Per Share $ 42  
Exercisable, Aggregate Intrinsic Value $ 5 [1]  
Exercisable, Weighted-Average Remaining Contractual Term (in years) 3 years 5 months  
[1] The intrinsic value of a stock option is the amount by which the market value of the underlying stock exceeds the exercise price of the option at year end.